根据中序与后续遍历序列构建二叉树

作者: 而立之年的技术控 | 来源:发表于2019-12-24 23:39 被阅读0次

二叉树的遍历
leetcode-树】从前序与中序遍历序列构造二叉树
中序和后序遍历建立二叉树
106.从中序与后序遍历序列构造二叉树
LeetCodeDay46 —— 从前序与中序遍历序列构造二叉树
Leetcode 105 从前序与中序遍历序列构造二叉树
Stefan Pochmann 的上帝之手（3）从前序与中序遍历
105.从前序与中序遍历序列构造二叉树
LeetCode-105-从前序与中序遍历序列构造二叉树
LeetCode-106-从中序与后序遍历序列构造二叉树

话不多说，送分题！核心：找根（可以去类比一下先序、中序找根！）

WechatIMG26.jpeg

class Solution:
    def buildTree(self, inorder: List[int], postorder: List[int]) -> TreeNode:
        if not inorder or not postorder:
            return None
        
        val = postorder[-1]
        root = TreeNode(val)
        
        index =  inorder.index(val)

        left = self.buildTree(inorder[:index], postorder[:index])
        right = self.buildTree(inorder[index+1:], postorder[index:-1])

        root.left = left
        root.right = right
        return root

二叉树的遍历
本节主要介绍如何根据二叉树的遍历序列还原二叉树 1.根据前序遍历序列ABCDEF和中序遍历序列CBAEDF如何判断...
leetcode-树】从前序与中序遍历序列构造二叉树
leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设...
中序和后序遍历建立二叉树
106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复...
106.从中序与后序遍历序列构造二叉树
题目#106.从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有...
LeetCodeDay46 —— 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树描述根据一棵树的前序遍历与中序遍历构造二叉树。注意：你可以假设树中没...
Leetcode 105 从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元...
Stefan Pochmann 的上帝之手（3）从前序与中序遍历
105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的...
105.从前序与中序遍历序列构造二叉树
题目#105.从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有...
LeetCode-105-从前序与中序遍历序列构造二叉树
LeetCode-105-从前序与中序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树[https:/...
LeetCode-106-从中序与后序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的...