问题:
[判断题] 二叉树中所有结点个数是2k-1-1,其中k是树的深度。
正确。错误。
问题:
[判断题] 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
正确。错误。
问题:
[判断题] 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
正确。错误。
问题:
[判断题] 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
正确。错误。
问题:
[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
正确。错误。
问题:
[单选] 在一个图中,所有顶点的度数之和等于图的边数的()倍。
1/2。1。2。4。
问题:
[单选] 有8个结点的无向图最多有()条边。
14。28。56。112。
问题:
[单选] 有8个结点的无向连通图最少有()条边。
5。6。7。8。
问题:
[单选] 有8个结点的有向完全图有()条边。
14。28。56。112。
问题:
[单选] 用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
栈。队列。树。图。