脚本宝典收集整理的这篇文章主要介绍了leetcode-106-根据中序和后序遍历，构造二叉树，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
题目描述：
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
For example, given
inorder = [9,3,15,20,7]
postorder = [9,15,7,20,3]
Return the following binary tree:
3
/
9 20
/
15 7
inorder = [6,8,4,9,3,15,20,7]
postorder = [6,4,8,9,15,7,20,3]
3
/
9 20
/ /
8 15 7
/
6 4 ps: 以 postorder为中心进行分类
题目分析：根据中序和后序遍历，构造二叉树。 根据动态规划方法，找出循环的共性。
构造子二叉树，需要节点，和左右连接，从后序遍历找出根节点，从inorder对目标序列进行切分，如此往复。
# Definition for a binary tree node.
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def buildTree(self, inorder, postorder):
"""
:type inorder: List[int]
:type postorder: List[int]
:rtype: TreeNode
"""
if not postorder:
return None
node_center_frompost=postorder.pop()
index_center_inorder=inorder.index(node_center_frompost)
node=TreeNode(node_center_frompost)
node.left=self.buildTree(inorder[:index_center_inorder],postorder[:index_center_inorder])
node.right=self.buildTree(inorder[index_center_inorder+1:],postorder[index_center_inorder:])
return node
以上是脚本宝典为你收集整理的leetcode-106-根据中序和后序遍历，构造二叉树全部内容，希望文章能够帮你解决leetcode-106-根据中序和后序遍历，构造二叉树所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。