知道中序和后序遍历,画二叉树和写出前序遍历
知道中序遍历和后续遍历,如何画出二叉树,并写出前序遍历。其实只要知道任意两个遍历,即可画出应有的二叉树,与是否是满二叉树无关!!!
操作方法
(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
-
如何编写家谱世系图
世系图是家谱中的主体部分,又称为世系考、世系记等。这部分内容为所有中国家谱共有,因而成为家谱区别于正史、地方志的最明显的标志。世系表有两种格式比较常见。一、宝塔式图谱:(01)这一图谱形式何人所创、创于何时目前尚无定论,不过最迟已在南宋时出现了,因此很可能...
-
教你如何使用小米MINI盒子
小米MINI盒子是一款小米最近推出的一款新产品,其外观小巧玲珑,操作简单方便,一推出便俘获了大批粉丝的心,下面我就教大家如何使用小米MINI盒子操作方法(01)首先做好准备工作,蓝牙遥控器、HDMI是小米MINI版盒子的标配,新的蓝牙遥控器要取出电池仓里的绝缘片,确保遥控器通...
-
微信怎么备份手机通讯录?
微信怎么备份手机通讯录?我们生活中有很多地方都会用到通讯录,有时候我们也需要备份通讯里,那么手机中如何备份通讯录呢?本就是为了解决大家的这个问题。iTunes(01)果粉们应该都知道iTunes的功能,它的功能十分强大,不仅可以播放音乐,同时也是可以帮助我们备份手机数据的...
-
如何使用新浪邮箱发邮件
许多人拥有一个电子邮箱,却不会使用它来发送电子邮件,接下来,我以新浪邮箱为例教大家如何发送电子邮件。操作方法(01)首先,登陆邮箱(02)找到“写信”,单击打开(03)收件人就是对方的电子邮箱地址,输入到方框内(04)主题可以随便写(05)正文写在红色的框内(06)下面是例子(07)写完后,单击...