假设根结点的层数为1,具有n个结点的二叉树的最大高度是（）。
A. log n
B. n-1
C. n+1
D. n
查看答案
一棵有n个结点的满二叉树有_(1)_个度为1的结点、有__(2) _个分支 (非 终端)结点和____(3)_个叶子,该满二叉树的深度为_(4) ____。
A. 0,(n+1)/ 2,(n-1)/2,[log2n]+1 向下取整
B. 0,n/ 2,(n+1)/2,[log2n]+1 向下取整
C. 0,(n-1)/ 2,(n+1)/2,[log2n]+1 向下取整
D. 0,n/ 2,n/2,[log2n]+1 向下取整
度为零的结点的个数为N0，度为2的结点的个数为N2，则有N0 =（）
A. N2
B. N2+1
C. N2-1
D. log N2
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为（）
A. (2的k-1次幂)-1
B. 2的k-1次幂
C. 2的k+1次幂
D. (2的k+1次幂)-1
高度为8的完全二叉树至少有____ 个叶子结点。
A. 8
B. 20
C. 128
D. 64
微信支付 
支付宝支付