题目内容

【单选题】以下说法中,( )是正确的。

A. 完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B. 任何一棵二叉树,终端结点数为度为2的结点数减1
C. 二叉树不适合用顺序结构存储
D. 结点按层次编号的二叉树,第i个结点的左孩子(如果存在)的编号为 2i

查看答案
更多问题

【单选题】具有300个结点的二叉树,其高度至少应为( )。

A. 6.0
B. 7.0
C. 8.0
D. 9.0

【单选题】当结点数目一定时,具有最小深度的二叉树是( )。

A. 满二叉树
B. 完全二叉树
C. 线索二叉树
D. 二叉排序树

【单选题】从树根(第0层)起,自上到下,逐层从左到右给二叉树的所有结点从1开始编号,则完全二叉树的第h层的从左到右第k个结点的编号为( )。

A. 2h+k-1
B. 2h-k+1
C. 2h+k+1
D. 2h-k-1

【单选题】一个具有1025个结点的二叉树的高h为( )。

A. 11.0
B. 10.0
C. 11至1025之间
D. 10至1024之间

答案查题题库