中序cdbafehg后续dcbfhgea求二叉树
答案:2 悬赏:20 手机版
解决时间 2021-04-05 00:47
- 提问者网友：鼻尖触碰
- 2021-04-04 03:39
中序cdbafehg后续dcbfhgea求二叉树
最佳答案
- 五星知识达人网友：几近狂妄
- 2021-04-04 05:02
从后序看，a为根，于是回到中序，该序列被分为左子树序列cdb，根a，右子树fehg
再根据上面的分割，回到后序序列看，
左子树：后序序列为dcb，于是b为根，回到中序序列cdb，于是左子树被分为左边子树cd，根b
右子树：后序序列为fhge，于是e为根，回到中序序列fehg，于是右子树被分为左边子树f，根e，右边子树hg
重复以上过程可以得到如下二叉树：
a
/ \
b e
/ / \
c f g
\ /
d h
再根据上面的分割，回到后序序列看，
左子树：后序序列为dcb，于是b为根，回到中序序列cdb，于是左子树被分为左边子树cd，根b
右子树：后序序列为fhge，于是e为根，回到中序序列fehg，于是右子树被分为左边子树f，根e，右边子树hg
重复以上过程可以得到如下二叉树：
a
/ \
b e
/ / \
c f g
\ /
d h
全部回答
- 1楼网友：舍身薄凉客
- 2021-04-04 05:49
a
/ \
b e
/ / \
c f g
\ /
d h
/ \
b e
/ / \
c f g
\ /
d h
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯