已知7个节点的二叉树的先跟遍历时1 2 4 5 6 3 7 ，中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
A.4 6 5 2 7 3 1 B.4 6 5 2 1 3 7 C.4 2 3 1 5 4 7 D.4 6 5 3 1 7 2
已知7个节点的二叉树的先跟遍历时1 2 4 5 6 3 7 ，中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
答案:2 悬赏:70 手机版
解决时间 2021-03-20 18:24
- 提问者网友：练爱
- 2021-03-20 14:14
最佳答案
- 五星知识达人网友：雾月
- 2021-03-20 14:22
先遍历前左右，中是左前右，后是左右前。而根是1则A
全部回答
- 1楼网友：酒者煙囻
- 2021-03-20 14:39
注意先根遍历的第一个数就是根，用它把中根遍历分成两段，分别就是左、右子树。然后对子树递归分析，可以得到这根树长得是这个样子：
....1
2.......3
..4..5
......7
.......6
因此它的后根遍历是4 2 6 7 5 3 1，没有正确答案。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯