首页 > 试题广场 >

给定一颗二叉树，前序遍历为 ABDGCEF, 中序遍历为 D

[问答题]

给定一颗二叉树，前序遍历为 ABDGCEF, 中序遍历为 DGBAECF ，那么后序遍历为（）

添加回答
推荐
丨太阳与月亮丨头像 丨太阳与月亮丨
由前序序列看出A为根节点，中序序列得出BDG为左子树，CEF为右子树
前序序列看出B为左子树根节点，中序序列看出DG为B的左子树
前序序列看出D为B的左子树的根节点，中序序列看出G为D的右子树
前序序列看出C为右子树的根节点，中序序列看出E为C的左子树，F为C的右子树
因此二叉树如图所示
后序序列为GDBEFCA

编辑于 2017-03-17 23:22:35 回复(0)
NightKnight宇头像 NightKnight宇
                                    A
                                /        \
                             B           C
                           /             /     \
                        D            E        F
                          \
                            G
发表于 2016-12-31 00:38:33 回复(0)
游曳头像 游曳
gdbefca
发表于 2016-12-12 21:20:07 回复(0)
牛客8466774号头像 牛客8466774号
GDBEFCA
编辑于 2016-12-12 21:16:34 回复(0)
提交观点

问题信息

树
上传者：牛100
难度：
4条回答 2280浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号