题目内容

在一根非空二叉树的中序遍历中，根结点的右边（）

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

查看答案

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

更多问题

任一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

设n、m为一棵二叉树上的两个结点，应该选择（）两个序列来判断n是否是m的祖先。

A. 先序和后序
B. 先序和中序
C. 中序和后序
D. 前三种选项都可以

一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则二叉树根结点的右孩子为（）

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

判断线索二叉树中的结点p有右孩子结点的条件是（）

A. p!=NULL
B. p->rchild!=NULL
C. p->rtag==0
D. p->rtag==1