如果一棵二叉树有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( )
查看答案
一棵高度为4的完全二叉树至少有( )个结点。
A. 15
B. 7
C. 8
D. 16
一棵高度为5的完全二叉树至多有( )个结点。
A. 16
B. 32
C. 31
D. 10
假设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )
A. 2h
B. 2h-1
C. 2h+1
D. h+1
如果图6-36所示的二叉树是由森林转化而来的,那么原森林有( )个叶子节点。
A. 4
B. 5
C. 6
D. 7