题目内容

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

A. 250
B. 500
C. 254
D. 501

查看答案

搜索结果不匹配？点我反馈

更多问题

4.一个具有1025个结点的二叉树的高h为（）。

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

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

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

6.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

7.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

A. 前序
B. 中序
C. 后序
D. 按层次