在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数是 。
查看答案
在一棵具有n个结点的二叉树的第i层上(假定根结点为第1层,i大于等于1而小于等于树的高度),最多具有( )个结点
A. 2i
B. 2i+1
C. 2i-1
D. 2n
在一棵具有35个结点的完全二叉树中,该树的高度为( )。假定空树的高度为0
A. 5
B. 6
C. 7
D. 8
在一棵具有n个结点的完全二叉树中,分支结点的最大编号为( )。假定树根结点的编号为1
A. ë(n-1)/2û
B. ën/2û
C. én/2ù
D. ën/2û -1
具有10个叶结点的二叉树中度为2的结点为:
A. 8
B. 9
C. 10
D. 11