求二叉树的后序遍历

作者&投稿:塔萱 (若有异议请与网页底部的电邮联系)
~ 因为二叉树前序遍历为:ABCDEFGHI,所以这棵树的根结点为A;

又因为中序遍历为:BCAEDGHFI,所以这棵树的左子树为BC,右子树为EDGHFI;

现在先看左子树中序遍历:BC,由前序遍历ABCDEFGHI,所以B为左子树的根结点;

现看右子树中序遍历:EDGHFI,由前序遍历DEFGHI,得D为右子树的根结点;

依些递推就可以将各个子树化出来,结果为:CBEHGIFDA

...中序遍历分别是ABDEGCFH、DBGEACHF,则此后序遍历是?请高手解释怎么...
答:在二叉树中,求后序遍历,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。则该二叉树的后序遍历是DGEBHFCA。

一个二叉树前序遍历是ABCDEFG 中序遍历是CBEDAFG 求后序遍历
答:则,二叉树的后序遍历为:CEDBGFA

二叉树的后序遍历序列为?
答:中序序列顺序是左、根、右,因为A是根节点,所以DCB位于A左侧,A右侧没有结点,B是DCB三个结点中的根。前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBA。

二叉树的前序,中序,后序
答:根据这个树,后序遍历为先左、右,最后根 先访问(dgb)(echf)然后是a (dgb)这棵树的后序遍历为gdb (echf)这棵树的后序遍历为ehfc 所以最后结果为gdb ehfc a

已知二叉树前序、中序遍历结果,求后序遍历结果?
答:(1)由前序遍历结果我们可知a为根结点,再看中序遍历结果,因为中序遍历顺序是左子树、根、右子树,因此由“中序遍历顺序是dgbaechf”可断定,dgb为该二叉树的左子树中序遍历结果,echf为右子树中序遍历结果。(2)由前序遍历结果可知,左子树的前序遍历结果是bdg,右子树的前序遍历结果是cefh;...

二叉树的先序,中序,后序遍历是?
答:前序遍历就是先遍历根节点,然后遍历左节点,最后是右节点;中序遍历就是先遍历左节点,然后遍历中间的根节点,最后是右节点;后序遍历就是先遍历左节点,然后遍历是右节点,最后是中间的根节点。二叉树的这三种遍历方法,是按照每颗子树的根节点顺序遍历的。

求二叉树的后序遍历
答:因为二叉树前序遍历为:ABCDEFGHI,所以这棵树的根结点为A;又因为中序遍历为:BCAEDGHFI,所以这棵树的左子树为BC,右子树为EDGHFI;现在先看左子树中序遍历:BC,由前序遍历ABCDEFGHI,所以B为左子树的根结点;现看右子树中序遍历:EDGHFI,由前序遍历DEFGHI,得D为右子树的根结点;依些递推就可以...

二叉树前序中序后序口诀
答:后序:是二叉树遍历中的一种,即先遍历左子树,后遍历右子树,然后访问根结点,遍历左、右子树时,仍先遍历左子树,后遍历右子树,最后遍历根结点。后续遍历的特点是执行操作时,肯定已经遍历过该节点的左右子节点,故适用于要进行破坏性操作的情况,比如删除所有节点若在左右子树的后面被访问叫做后序,...

某二叉树,先序ABDGCEFH,中序DGBAECHF,求后续遍历。 请给予解题思路...
答:后序遍历是:DGBEHFCA 个人的解题思路: 先序是ABDGCEFH 中序是DGBAECHF 根据 先序:根左右(DLR) 中序:左根右(LDR)来划分他们 [D是根 L是左 R是右]可以从先序看出 A是根结点(先序中最左边的就是根结点)所以中序分为 DGB(左) A(根) ECHF(右)中序是左根右...

已知二叉树前序遍历 abcdefghijk,中序遍历cedfbahgkjl,求后序遍历
答:g / / \ c h i \ / d j / \ / e f k 所以后序遍历是 efdcbhkjiga