【单选题】一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
查看答案
【单选题】已知一棵完全二叉树的第6层(设根是第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。
A. 39.0
B. 52.0
C. 111.0
D. 119.0
【单选题】若一棵完全二叉树有768个结点,则该二叉树中叶子结点的个数是( )。
A. 257.0
B. 258.0
C. 384.0
D. 385.0
【单选题】以下说法中,( )是正确的。
A. 完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B. 任何一棵二叉树,终端结点数为度为2的结点数减1
C. 二叉树不适合用顺序结构存储
D. 结点按层次编号的二叉树,第i个结点的左孩子(如果存在)的编号为 2i
【单选题】具有300个结点的二叉树,其高度至少应为( )。
A. 6.0
B. 7.0
C. 8.0
D. 9.0
微信支付 
支付宝支付