一棵二叉树的先序遍历为ABCDEFG，中序遍历为DCEBAF

[单选题]

一棵二叉树的先序遍历为ABCDEFG，中序遍历为DCEBAFG，其后序遍历为：

查看正确选项

Fate20190721081681

先序遍历：中左右中序遍历：左中右后序遍历：左右中先序遍历的第一个为根节点，在中序遍历中找到该根节点，而后根节点的左右两边分别为左子树和右子树，以此类推下去

发表于 2020-03-02 15:50:42 回复(0)

牛客991561819号

发表于 2021-08-24 11:43:11 回复(0)

tortelee

发表于 2021-01-31 15:25:22 回复(0)

B.F.-kenway

先序遍历先经过根节点，利用根节点区分左右子树即可构建二叉树，这样递归下去可以还原整个二叉树。后序遍历是左——右——中。

发表于 2020-01-05 21:06:27 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师猿辅导 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

4条回答 13收藏 3202浏览

扫一扫，把题目装进口袋