【单选题】由3个结点可以构造出多少种不同的二叉树?( )
A. 2.0
B. 3.0
C. 4.0
D. 5.0
查看答案
【单选题】一棵二叉树高度为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