一个二叉树先序是ABDEGCF，中序为DBGEACF，求后序
答案:3 悬赏:0 手机版
解决时间 2021-03-18 20:21
- 提问者网友：書生途
- 2021-03-18 08:04
一个二叉树先序是ABDEGCF，中序为DBGEACF，求后序
最佳答案
- 五星知识达人网友：怙棘
- 2021-03-18 09:30
......A
...../.\
....B...C
.../.\...\
..D...E...F
...../
....G
树是这样的，你参考下
先序以A开头，这样就把中序分成DBGE和CF两部分了，A左边的是A的左子树，右边是A的右子树，这样一步一步递归下去就可以写出来了
...../.\
....B...C
.../.\...\
..D...E...F
...../
....G
树是这样的，你参考下
先序以A开头，这样就把中序分成DBGE和CF两部分了，A左边的是A的左子树，右边是A的右子树，这样一步一步递归下去就可以写出来了
全部回答
- 1楼网友：迷人又混蛋
- 2021-03-18 10:18
这个题目是没有错的,二叉树如下:
A
B C
D E F
G
其中AB,AC,BD,BE,CF,EG相连,这就是一个二叉树.题目没有说是满二叉树.
A
B C
D E F
G
其中AB,AC,BD,BE,CF,EG相连,这就是一个二叉树.题目没有说是满二叉树.
- 2楼网友：笑迎怀羞
- 2021-03-18 09:43
DGEBFCA
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯