![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友dl_wm007
发布时间:2022-01-07
[单选题]
二叉树的中序序列之中,结点a排在结点b之前的条件是_____。
A.a在b右方
B.a是b祖先
C.a在b左方
D.a是b子孙
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
查看官方参考答案
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
共位网友提供了参考答案,
查看全部
- · 有3位网友选择 C,占比37.5%
- · 有3位网友选择 D,占比37.5%
- · 有2位网友选择 A,占比25%
A.a在b右方
B.a是b祖先
C.a在b左方
D.a是b子孙
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
A、T的先根序列与B的先序序列相同
B、T的后根序列与B的后序序列相同
C、T的先根序列与B的中序序列相同
D、无简单的对应关系
A、ABDGCEFH,ABDEFCG
B、ABDGCEFH,DFEBAGC
C、DGBAECHF,DFEBAGC
D、GDBEHFCA,ABDEFCG
A、n-1
B、n
C、n+1
D、不确定
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!