首页 > 试题广场 >

已知 二叉树的先序和中序遍历的结果，请画出二叉树，并给出后序

[问答题]

已知 二叉树的先序 和 中序 遍历的结果，请画出二叉树，并给出 后序遍历结果 。

先序遍历的结果：a b d h e c f g i

中序遍历的结果：d h b e a f c i g

后序遍历的结果：
画出二叉树：


添加回答
喜欢后仰跳投的钝角在等offer头像 喜欢后仰跳投的钝角在等offer
                                          a
                                  b             c
                          d            e    f        g
                               h                   i
发表于 2022-05-05 19:32:00 回复(0)
陈湘XXXX头像 陈湘XXXX
hdebfigca
发表于 2021-04-18 09:39:33 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
2条回答 606浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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