已知二叉树的前序遍历顺序为：GDALFEMHZ, 中序遍历顺

[填空题]

已知二叉树的前序遍历顺序为：GDALFEMHZ, 中序遍历顺序为：LADEFGHMZ，则后序遍历顺序为1

查看正确选项

毅.L

已知二叉树的前序遍历顺序为：GDALFEMHZ, 中序遍历顺序为：LADEFGHMZ，则后序遍历顺序

前序是根左右所以G是根节点；看中序是左根右，又已知根节点是G，所以，G的左孩有LADEF 右孩有HMZ

而G左孩的前序是DALFE 中序是LADEF，同理可得D是根，D的左孩前序是AL，右孩前序是FE

而G右孩前序是MHZ，可得G右孩根是M，M的左孩是H，右孩是Z

再根据后续写出顺序：LAEFDHZMG

发表于 2019-09-08 20:42:57 回复(0)

秦腔l

遍历顺序：

先序根左右，

中序左根右，

后序左右根，

先序遍历跟结点总是第一个，所以***为树根。又根据中序遍历，根节点G左边的LADEF为树的左半部分,HMZ为右半部分。

发表于 2019-08-12 10:51:36 回复(0)

提交观点

问题信息

C++工程师 iOS工程师算法工程师测试开发工程师欢聚集团 2018 PHP工程师 Java工程师

上传者：小小

难度：

2条回答 7收藏 1417浏览

扫一扫，把题目装进口袋