更多"设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( "的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是______。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则后序遍历的结点访问顺序是________。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]
对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62） 。
（61）处填（）。
A. 先序
B. 中序
C. 后序
D. 层序
[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]除根结点外，树上每个结点( )
A. 可有任意多个孩子、一个双亲
B. 可有任意多个孩子、任意多个双亲
C. 可有一个孩子、任意多个双亲
D. 只有一个孩子、一个双亲
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
[单项选择]在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
A. 都不相同
B. 完全相同
C. 前序和中序相同，而与后序不同
D. 中序和后序相同，而与前序不同
[单项选择]在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
A. 不相同
B. 完全相同
C. 前序和中序相同
D. 后序和中序相同
[单项选择]对一棵二叉排序树采用中序遍历进行输出的数据一定是( )
A. 递增或递减序列
B. 递减序列
C. 无序序列
D. 递增序列
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序______。
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
