【LeetCode 37】106.从中序与后序遍历构造二叉树

【LeetCode 37】106.从中序与后序遍历构造二叉树

文章目录
【LeetCode 37】106.从中序与后序遍历构造二叉树一、题意二、思考过程三、从前序与中序遍历构造二叉树

一、题意

二、思考过程
思路：以 后序数组的最后一个元素为切割点，先切割中序数组，根据中序数组，反过来切割后序数组。一层一层切下去，每次后序数组最后一个元素就是节点元素。

class Solution {
private:
TreeNode* traversal (vector& inorder, vector& postorder) {
//第一步：如果数组大小为0，说明为空节点
if (postorder.size() == 0) return NULL;

// 第二步：后序遍历数组最后一个元素，就是当前的中间节点

【LeetCode 37】106.从中序与后序遍历构造二叉树最先出现在Python成神之路。