根据先序遍历和中序遍历的性质,可以确定根节点为1,且根节点将中序遍历分为4、2、6、5和7、3两部分。然后根据先序遍历和中序遍历的性质,可以确定左子树的先序遍历为2、4、5、6,中序遍历为4、2、6、5,右子树的先序遍历为3、7,中序遍历为7、3。因此,可以递归地构建出左子树和右子树的后序遍历,最后再加上根节点的后序遍历,即可得到整个二叉树的后序遍历。

左子树的后序遍历为:4、6、5、2 右子树的后序遍历为:7、3 根节点的后序遍历为:1

因此,该二叉树的后序遍历为:4、6、5、2、7、3、1

已知7个结点的二又树的先序遍历是1、2、4、5、6、3、7 数字作为结点的编号中序遍历是4、2、6、5、1、7、3则该二又树的后序遍历是

原文地址: https://www.cveoy.top/t/topic/hSG4 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录