题目内容

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

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. 二叉树的高度是指二叉树中结点的个数

答案查题题库