若在一个森林中有N个结点,K条边(N>K),则该森林中必有( )棵树。
A. K
B. N
C. N-K
D. 1
度为4,高度为h的树()
A. 至少有h+3个节点
B. 至多有h^4-1个节点
C. 至多有4h个节点
D. 至少有h+4个节点
一棵3叉树中度为3的节点数为2,度为2的节点数为1,度为1的节点数为2,则度为0 的节点数为()
A. 4
B. 5
C. 6
D. 7
一棵完全二叉树上有1001个结点,其中叶子结点的个数为()
A. 250
B. 500
C. 254
D. 501