计算机软件技术基础
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A、只有左子树上的所有结点B、只有左子树上的部分结点C、只有右子树上的所有结点D、只有右子树上的部分结点
题目
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
- A、只有左子树上的所有结点
- B、只有左子树上的部分结点
- C、只有右子树上的所有结点
- D、只有右子树上的部分结点
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。
A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点
解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。
第3题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第4题：
设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。
A．n为树的左子树上的结点，m为右子树上的结点
B．n是m的祖先结点
C．n的层次比m层次高
D．n在m的左方
第5题：
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。
A．先序
B．中序
C．后序
D．层序
第6题：
在完全二叉树中，若一个结点是叶结点，则它没有
A．左子结点
B．右子结点
C．左子结点和右子结点
D．左子结点，右子结点和兄弟结点
解析：在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。
第7题：
前序遍历和中序遍历结果相同的二叉树为(31)。
A．一般二又树
B．根结点无左孩子的二叉树
C．所有的结点只有左子树的二叉树
D．所有的结点只有右子树的二叉树
解析：本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。
第8题：
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。
第9题：
在完全二叉树中，若一个结点为叶结点，则它没有什么?
A．右子结点
B．左子结点
C．右子结点和左子结点
D．右子结点、左子结点和兄弟结点
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
第10题：
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _______。
A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点