超星 - 6.6 基础练习

单选题

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

A. 先序
B. 中序
C. 后序
D. 层次

查看答案

单选题

已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。

A. E
B. F
C. G
D. H

查看答案

单选题

树的后根遍历序列等同于对应的二叉树的()序列。

A. 先序
B. 中序
C. 后序
D. 层序

查看答案

多选题

非空二叉树的基本组成单元包括（）。

A. 根结点
B. 左子树
C. 右子树
D. 空指针

查看答案

多选题

关于二叉树的说法，正确的是（）。

A. 二叉树可以为空树。
B. 二叉树中结点的度都为2
C. 二叉树中结点的度可以为0,1,2
D. 二叉树的高度是指二叉树中结点的个数

查看答案

多选题

以下说法中，正确的是（）。

A. 2个结点的二叉树，共有两种不同的形态。
B. 只有一个根结点的二叉树的度为零
C. 在二叉树的第i层上，最多有2i-1个结点（i>=1）
D. 完全二叉树的结点个数不超过同深度满二叉树的结点个数。

查看答案

多选题

以下编码是前缀码的有（）。

A. （00，01，10，11）
B. （11，10，001，101，0001）
C. （0，10，110，111）
D. （b，c，aa，ac，aba，abb，abc）

查看答案

判断题

二叉树是度为2的有序树。

A. 对
B. 错

查看答案

判断题

二叉树的层次遍历，需要借助栈结构实现。

A. 对
B. 错

查看答案

判断题

树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。

A. 对
B. 错

查看答案

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

已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。

树的后根遍历序列等同于对应的二叉树的()序列。

非空二叉树的基本组成单元包括（）。

关于二叉树的说法，正确的是（ ）。

以下说法中，正确的是（）。

以下编码是前缀码的有（）。

二叉树是度为2的有序树。

二叉树的层次遍历，需要借助栈结构实现。

树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。

关于二叉树的说法，正确的是（）。