深度为k的完全二叉树至少有____(1)____个结点,至多有____(2) ____个结点。
A. 2k-1,2k- 1
B. 2k- 1,2k-1
C. 2k-1,2k-1
D. 2k- 1,2k- 1
查看答案
深度为H 的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。
A. 2H-1，2H-1，H=[log2N] +1 向下取整
B. 2H-1，2H-1，H=[log2N] +1向下取整
C. 2H-1，2H-1，H=[log2N] +1 向上取整
D. 2H-1，2H-1，H=[log2N] +1向上取整
假设根结点的层数为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
微信支付 
支付宝支付