题目内容

一棵完全二叉树上有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. 非空