超星 - 作业-2021-11-23-树和二叉树 - 查题吧

单选题

一棵完全二叉树上有9个结点，其中叶子结点的个数是（）

A. 2
B. 5
C. 4
D. 3
E. 以上答案都不对

单选题

二叉树的第I层上最多含有结点数为（）

A. 2I
B. 2I-1-1
C. 2I-1
D. 2I-1

单选题

对于有n 个结点的二叉树, 其高度为（）

A. nlog2n
B. log2n
C. ëlog2nû|+1
D. 不确定

单选题

高度为 K的二叉树最大的结点数为（）。

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

单选题

利用二叉链表存储树，则根结点的右指针是（）

A. 指向左孩子
B. 指向右孩子
C. 空
D. 非空

2