python实现：二叉树根据先序和中序获取后序

最新推荐文章于 2024-08-16 09:16:07 发布

TensorFlowBoys

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量1.1k

点赞数

分类专栏：算法

原文链接：https://www.cnblogs.com/double-t/p/11151461.html

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

https://www.cnblogs.com/double-t/p/11151461.html

默写了一下


# class Tree():
#     def __init__(self,x):
#         self.value=x
#         self.left=None
#         self.right=None

# class Solution():
#     def resolution(self,preorder,inorder):
#         if not preorder:
#             return None
#         root = Tree(preorder[0])
#         pos_root = inorder.index(preorder[0])
#         root.left=self.resolution(preorder[1:pos_root+1],inorder[0:pos_root])
#         root.right = self.resolution(preorder[pos_root+1:],inorder[pos_root+1:])
#         return root
#     def postTravel(self,root):
#         if root !=None:
#             self.postTravel(root.left)
#             self.postTravel(root.right)
#             print(root.value)
class Node():
    def __init__(self,x):
        self.v = x
        self.left = None
        self.right = None

def getTree(pre,tin):
    if not pre:
        return None
    root = Node(pre[0])
    rootIndexInTin = tin.index(pre[0])
    root.left = getTree(pre[1:1+rootIndexInTin],tin[:rootIndexInTin])
    root.right = getTree(pre[1+rootIndexInTin:],tin[rootIndexInTin+1:])
    return root

def postTrval(root):
    if not root:
        #print("空树")
        return None
    postTrval(root.left)
    postTrval(root.right)
    print(root.v," ")
    return "结束"

pre=[1,2,4,7,3,5,6,8]
tin=[4,7,2,1,5,3,8,6]

tree = getTree(pre,tin)
postTrval(tree)