若二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A. 9
B. 11
C. 15
D. 不确定
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A. 251
B. 500
C. 505
D. 以上答案都不对
某二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()结点。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
一棵具有 n个结点的完全二叉树的树高度(深度)是()。
A. [log2n]+1
B. log2n+1
C. [log2n]
D. log2n-1