知道中序和后序遍历，画二叉树和写出前序遍历

2024-11-23 15:04:57

知道中序遍历和后续遍历，如何画出二叉树，并写出前序遍历。其实只要知道任意两个遍历，即可画出应有的二叉树，与是否是满二叉树无关！！！

操作方法

01

如图，例子来说明。知道中序和后序遍历，画二叉树和写出前序遍历。
02

从后序遍历知道，最后一个必然是根节点，因此A是根。再结合中序遍历可知HDMIBJNE是A的左子树部分，FKCG是右子树部分。
03

取A的右子树部分来看先，右子树部分的中序遍历：FKCE，后序遍历：KFGC。接着从后序遍历中看A的右子树部分KFGC，所以C是根。又从中序遍历知，FK是C的左子树部分，G是C右子树。如图所示
04

使用同样的方法，C的左子树部分，中序：FK，后序：KF。可以得出F是根，那么K只能是F的右子树了。此时如图所示，A的右子树部分都出来了
05

再看，A的左子树部分HDMIBJE，中序：HDMIBJNE，后序：HMIDNJEB。后序遍历可知，B是根结点，那么再结合中序遍历可知道HDMI是B的左子树部分，JNE是B的右子树部分。
06

紧接着就是看B的左子树部分HDMI，中序：HDMI，后序：HMID，可知D是根，H是D的左子树，MI是D的右子树部分，如图所示。
07

看到D的右子树部分，中序后序都是MI，根据后序中序的特性可知道，根只能是I，M是I的左子树。
08

再接着看看B的右子树部分JNE，中序：JNE，后序：NJE，后序看出E是根，中序看出E无右子树，只有JN是E的左子树部分。
09

最后看JN的中序：JN，后序：NJ，根据后序特性看出，J是根，中序看出N是J的右子树。那么整体的二叉树就出来了，如图所示。

牛刀小试。

01

已知中序遍历：ACQVLCOJYPRKSXG 后序遍历：AVQCOCJLRSKPGXY 画出二叉树，并写出前序遍历。
02

二叉树如图所示，前序遍历是YLCAQVJCOXPKRSG

赞 (0)

在Word中实现逆页序打印的方法

大家都知道，尤其是文字工作者对于Word编辑排版功能的强大很是青睐，也相信大家使用得已经很熟练了，但是，你是否也对Word的打印功能十分的了解呢?尤其是你知道如何实现逆页序打印吗?今天，就给大家介绍一 ...
记录 IIS 6.0 中的工作者处理序回收事件

依预设，IIS 不会记录工作者处理序回收事件。不过，您可以启用指定的工作者处理序回收事件记录。不同于其他 IIS 活动是在您指定的位置及档桉进行记录，工作者处理序回收事件会写入系统事件日志。记录工作 ...
电脑白板软件中的音符如何使用五线谱画出

有的小伙伴在使用白板软件时,想要用学科背景来创建出五线谱,接着在五线谱上画出音符,但是却不知道该如何进行操作,那么小编就来为大家介绍一下吧.具体如下:1. 第一步,双击或者右击打开白板软件.2. 第二 ...
怎么给Excel表格中的文字后批量添加下划线

今天给大家介绍一下怎么给Excel表格中的文字后批量添加下划线的具体操作步骤.方法一1. 在打开的Excel表格中,将想要加下划线的单元格选中.2. 右键,选择设置单元格格式,在打开的窗口,分类中点击 ...
在word2013文档中插入公式后行距不等怎么办(三种解决方法)

在Word中编辑文档,经常需要插入公式,像那些数学公式、物理公式以及化学方程式等等,插入之后会影响前后段落之间的行距。这样一来,文档的整体布局就受到影响,给人的印象非常不好。那么在word2013文档 ...
Win7旗舰版中3dmax安装后无法正常启动的原因及解决方法

问：我的电脑安装的是win7旗舰版系统，但是在安装了3dmax软件之后，却发现虽然安装上了，但是无法正常启动是怎么回事。原因解析：出现这样的问题如果不是兼容性问题的话，那么一般就是由于用户的win ...
Word中插入公式后行距变宽的解决

在Word文档中插入公式后，行距便会变得很大，简单的调整段落的行距是行不通的。逐个点选公式，然后拖动下角的箭头倒可以将它任意放大缩小以调整行距，但是如果在一篇文档中使用了大量的公式，这种操作显然太麻烦 ...
在IE地址栏中输入网址后,在新页面中打开

今天我们向大家分享一个浏览器快捷键，这个方法不仅仅适用于IE浏览器，同时适用于其他浏览器。默认情况下，我们在当前标签页的地址栏的中输入网址后，按下回车键Enter，网站便会在当前的页面打开，如果想输 ...
Word文档中输入文字后后面的文字消失了什么原因?

我们在修改Word文档的时候,有时会遇到输入文字后后面的文字消失了,是什么原因呢?下面小编就为大家介绍一下,来看看吧! 步骤打开Word,我们在文档中输入百度经验在百度之间在插入百度经验四个字看一 ...