更多"[单选题]设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条"的相关试题:
[单选题]设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。
A.＜
B.=
C.＞
D.！=
[单选题]设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
[单选题]对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。
A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
[判断题]对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。（ ）
A.正确
B.错误
[判断题]若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
A.正确
B.错误
[判断题]中序遍历二叉排序树可以得到一个有序的序列。()
A.正确
B.错误
[单选题]如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
[判断题]二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ ）
A.正确
B.错误
[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
A.正确
B.错误
[单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。
A.4
B.3
C.2
D.1
[判断题]按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。（）
A.正确
B.错误
[单选题]二叉排序树中，最小值结点的()。
A.左、右指针均为空
B.左、右指针均不为空
C.左指针一定为空
D.右指针一定为空
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）
A.正确
B.错误
[单选题]在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
