题目内容
（请给出正确答案）
[单选题]
二叉树的中序序列之中，结点a排在结点b之前的条件是_____。
A.a在b右方
B.a是b祖先
C.a在b左方
D.a是b子孙
提问人：网友dl_wm007
发布时间：2022-01-07
如搜索结果不匹配，请 
A. 先序
B. 中序
C. 后序
D. 层次
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“二叉树的中序序列之中，结点a排在结点b之前的条件是_____…”相关的问题
第3题
二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（ ）
第5题
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序
判断下列叙述的对错，
点击查看答案
(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，
(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。
(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。
(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。
第7题
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A、T的先根序列与B的先序序列相同
B、T的后根序列与B的后序序列相同
C、T的先根序列与B的中序序列相同
D、无简单的对应关系
第8题
如图所示：二叉树1的先序序列为_____________，二叉树2的中序序列分别为_____________。 
A、ABDGCEFH，ABDEFCG
B、ABDGCEFH，DFEBAGC
C、DGBAECHF，DFEBAGC
D、GDBEHFCA，ABDEFCG
第9题
设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下： void suorder(Bptr p) { 0. if(!p)return; 1. visit(p); 2. suorder(p->Lson); 3. suorder(p->Rson); 4.} 主调语句为：suorder(root); 递归遍历算法执行时，要进行 次空调用。
A、n-1
B、n
C、n+1
D、不确定
