题目内容

在一棵非空二叉树的中序遍历序列中，根节点的右边：

A. 只有右子树上的所有节点
B. 只有右子树上的部分节点
C. 只有左子树上的部分节点
D. 只有左子树上的所有节点

查看答案

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

更多问题

设a、b为一棵二叉树上的两个节点，在中根遍历时，a在b前的条件是：

A. a在b的右子树
B. a在b的左子树
C. a是b的祖先
D. a是b的子孙

如果二叉树的后根遍历结果为dabec，中根遍历结果为debac，那么该二叉树的先根遍历序列为：

A. acbed
B. decab
C. deabc
D. cedba

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有几个节点：

A. 15
B. 25
C. 11
D. 26

设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __

A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子