对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A: 左子树上的叶子结点
B: 右子树上的所有结点
C: 左子树上的所有结点
D: 右子树上的叶子结点
A: 左子树上的叶子结点
B: 右子树上的所有结点
C: 左子树上的所有结点
D: 右子树上的叶子结点
B
举一反三
- 在一棵非空二叉树的中序遍历序列中,根结点的右边() A: 只有右子树的部分结点 B: 只有右子树上的所有结点 C: 只有左子树上的所有结点 D: 只有左子树上的部分结点
- 在一个非空二叉树的中序遍历序列中，根结点的右边（ ）。 A: A) 只有右子树上的所有结点 B: B) 只有右子树上的部分结点 C: C) 只有左子树的上的部分结点 D: D) 只有左子树上的所有结点
- 若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______ A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 若一棵二叉树的先序遍历序列与后序遍历序列相同，这是一棵_______ A: 非叶子结点只有左子树的二叉树 B: 非叶子结点只有右子树的二叉树 C: 只有根结点的二叉树 D: 根结点无右子树的二叉树
- 在一非空二叉树的中序遍历结点序列中，根结点的右边（ ）。 A: 只有右子树上的所有结点 B: 只有右子树上的部分结点 C: 只有左子树上的部分结点 D: 只有左子树上的所有结点
内容
- 0
在一棵非空二叉树的中根遍历序列中，根结点的右边（）。 A: 只有右子树中的所有结点 B: 只有左子树中的所有结点 C: 只有右子树中的部分结点 D: 只有左子树中的部分结点
- 1
在一非空二叉树的中序遍历序列中，根结点的右边____。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 A: 只有右子树上的所有结点 B: 只有右子树上的部分结点 C: 只有左子树上的部分结点 D: 只有左子树上的所有结点
- 2
下列属于二叉排序树的特性的是() A: 当左子树不空，左子树上是所有结点的值均小于它的根结点的值 B: 当右子树不空，右子树上是所有结点的值均小于它的根结点的值 C: 左、右子树均是二叉排序树 D: 中序遍历一棵二叉排序树可以得到一个结点值递增的有序序列
- 3
在一非空二叉树的中序遍历序列中，根结点的左边是（ ）。 A: 右子树上的所有结点 B: 右子树上的部分结点 C: 左子树上的部分结点 D: 左子树上的所有结点
- 4
二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。