首页 > 试题广场 >

已知一棵二叉树的前序遍历为 CABEFDHG，中序遍历为 B

[单选题]

已知一棵二叉树的前序遍历为 CABEFDHG，中序遍历为 BAFECHDG，那么它的后序遍历是（）

查看正确选项

苏一恒(Mako)b站内推找我

前序遍历:根->左->右

中序遍历:左->根->右

后序遍历:左->右->根

发表于 2020-02-20 14:27:12 回复(0)

老黑不黑

真的很讨厌前序中序后序这个翻译。不知道谁给standard的。

我小时候上学，管这个叫先根，中根，后根遍历，就很直接，不会记错。

反正左子树肯定比右子数先访问就对了。主要就是根的遍历顺序。

发表于 2020-09-08 14:12:04 回复(0)

牛客764312615号

前序遍历:根-左-右

中序遍历:左-根-右

后序遍历:左-右-根

在一个二叉树的前序遍历中,第一个元素即为根节点对应的节点值

在中序遍历中,根节点将序列分为前后两个部分,前部分为左子树的中序序列,后部分为右子树的中序序列.

所以根节点为C,左子树为ABEF,右子树为DHG

根据给出的两个遍历结果分析之后得出二叉树的结构如下:

A D

B E H G

发表于 2020-07-17 16:35:47 回复(0)

free__

                    c
                 a     d
               b   e  h  g
                  f
// 前序遍历 /_
// 中序遍历 /\
// 后序遍历 _\

发表于 2020-03-15 14:40:14 回复(0)

提交观点

问题信息

小米集团前端工程师 2020

上传者：小小

难度：

4条回答 75收藏 1308浏览

扫一扫，把题目装进口袋