二叉树遍历:已知先序和中序遍历,求后序遍历
根据先序遍历和中序遍历的性质,可以确定根节点为1,且根节点将中序遍历分为4、2、6、5和7、3两部分。然后根据先序遍历和中序遍历的性质,可以确定左子树的先序遍历为2、4、5、6,中序遍历为4、2、6、5,右子树的先序遍历为3、7,中序遍历为7、3。因此,可以递归地构建出左子树和右子树的后序遍历,最后再加上根节点的后序遍历,即可得到整个二叉树的后序遍历。\n\n左子树的后序遍历为:4、6、5、2\n右子树的后序遍历为:7、3\n根节点的后序遍历为:1\n\n因此,该二叉树的后序遍历为:4、6、5、2、7、3、1
原文地址: https://www.cveoy.top/t/topic/pBME 著作权归作者所有。请勿转载和采集!