面试题：在一个包含n个节点的连通图中，最少需要有多少条边来确保所有节点都是相互连接的？

掌握等级：3 星级

面试题：请描述一下采用邻接表存储的图进行广度优先遍历的过程，其与二叉树的广度优先遍历有何相似之处？

掌握等级：3 星级

面试题：请描述邻接表存储的图进行深度优先遍历算法与二叉树的深度优先遍历算法的相似之处。

掌握等级：3 星级

面试题：请阐述给定算术表达式 A＋B *C–D/E 的前缀形式是什么？已知其中缀形式为 A＋B *C–D/E，后缀形式为 ABC *+DE/–。

掌握等级：5 星级

面试题：给定一个二叉树的中序序列和后序序列分别为ABCDEFG和BDCAFGE，请问该二叉树的左子树中有多少个节点？

掌握等级：5 星级

面试题：在一个有向图中，请阐述所有顶点的入度之和与所有顶点的出度之和之间的关系，它们之间的比例是多少倍？

掌握等级：4 星级

面试题：在无向图中，所有顶点的度数之和是边数的多少倍？

掌握等级：4 星级

面试题：关于具有10个叶子结点的二叉树，请阐述其中度为2的结点的数量是多少？

掌握等级：4 星级

面试题：关于二叉树的度与结点数量的问题。若这棵二叉树有10个度为2的结点，5个度为1的结点，请问度为0的结点的数量是多少？

掌握等级：5 星级

面试题：关于森林F及其对应的二叉树B，假设B有m个结点，根节点p的右子树包含n个结点。请问森林F中第一棵树的结点数量是多少？

掌握等级：5 星级