在一非空二叉树的中序遍历序列中,根节点的右边_______
A: 只有右子树上的所有节点
B: 只有右子树上的部分节点
C: 只有左子树上的部分节点
D: 只有左子树上的所有节点
A: 只有右子树上的所有节点
B: 只有右子树上的部分节点
C: 只有左子树上的部分节点
D: 只有左子树上的所有节点
举一反三
- 在一棵非空二叉树的中序遍历序列中,根结点的右边() A: 只有右子树的部分结点 B: 只有右子树上的所有结点 C: 只有左子树上的所有结点 D: 只有左子树上的部分结点
- 下面关于满二叉树与完全二叉树说法正确的是（） A: 完全二叉树中的节点不能只有右子树，而没有左子树 B: 完全二叉树中的节点不能只有左子树，而没有右子树 C: 完全二叉树上一节点满，才能有下一节点 D: 满二叉树一定是完全二叉树
- 在一个非空二叉树的中序遍历序列中，根结点的右边（ ）。 A: A) 只有右子树上的所有结点 B: B) 只有右子树上的部分结点 C: C) 只有左子树的上的部分结点 D: D) 只有左子树上的所有结点
- 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
- 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。 （58）处填（）。 A: 先序 B: 中序 C: 后序 D: 层序