草庐IT

Postorder

全部标签

14. 构造二叉树

title:构造二叉树,看这一篇就足够!思想:构造整棵树=根节点+构造左子树+构造右子树?题目一描述题目链接:从中序与后序遍历构造二叉树?解题思路必须明确条件:给出一个数组的值中,是没有重复的数字的,即没用节点的数值是相同的!画图分析:(图来自dong哥)可以很明确得知:后续遍历数组中postEnd就是中点的值,通过中点的值我们就可以在中序遍历数组中找到中点的位置,从而分割出左子树,右子树,递归就可以完成构建;classSolution{public:TreeNode*buildTree(vector&inorder,vector&postorder){returnbuild(inorder,
12