已知一棵树的中序遍历为DBGEACF，后序遍历为DGEBFCA，求这棵树的前序遍历
答案:2 悬赏:10 手机版
解决时间 2021-11-30 05:44
- 提问者网友：贪了杯
- 2021-11-29 10:55
已知一棵树的中序遍历为DBGEACF，后序遍历为DGEBFCA，求这棵树的前序遍历
最佳答案
- 五星知识达人网友：洎扰庸人
- 2021-11-29 11:20
二叉树如下：
A
/ \
B C
/ \ \
D E F
/
G
所以前序遍历：ABDEGCF
A
/ \
B C
/ \ \
D E F
/
G
所以前序遍历：ABDEGCF
全部回答
- 1楼网友：愁杀梦里人
- 2021-11-29 12:57
A
/ \
B C
/ \ \
D F
/ \
G E
前序理论上应该是ABDGECF
数据结构扔了好多年了，不知道对不对。追问我也是这答案 但不对
/ \
B C
/ \ \
D F
/ \
G E
前序理论上应该是ABDGECF
数据结构扔了好多年了，不知道对不对。追问我也是这答案 但不对
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯