题目内容

6章--已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为()

A. BDCA
BDCA
C. DBCA
D. BCDA

查看答案

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

更多问题

6章--已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()。

A. 3
B. 4
C. 5
D. 6

6章--在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关键码后,可得到一个有序序列。

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

6章--在一棵非空的二叉排序树中,关键字最大的结点的()

A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空

6章--在一棵非空二叉排序树中,关键字最小的结点的()。

A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空