在一棵度为3的树中,度为3的结点数为2,度为2的结点数为1,度为1的结点数为2,则度为0的结点数为()。
查看答案
对一棵具有30个结点的树,该树中所有结点的度之和为()。
A. 28
B. 29
C. 30
D. 31
假设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则树T中的叶结点的个数为()。
A. 6
B. 8
C. 9
D. 5
除根结点外,一棵树中的每个结点()。
A. 可有任意多个孩子结点,一个双亲结点
B. 可有任意多个孩子结点,至多有一个双亲结点
C. 可有一个孩子结点,任意多个双亲结点
D. 只有一个孩子结点,一个双亲结点
在下述结论中,正确的是()① 只有一个结点的二叉树的度为0;② 二叉树的度为2;③ 二叉树的左右子树可任意交换;④ 深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数。
A. ①②③
B. ②③④
C. ②④
D. ①④