python实现根据前序与中序求后序
发布于2019-08-07 15:16 阅读(888) 评论(0) 点赞(4) 收藏(0)
我就不板门弄斧了求后序
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)
pre=[1,2,4,7,3,5,6,8]
tin=[4,7,2,1,5,3,8,6]
S=Solution()
root=S.resolution(pre,tin)
S.postTravel(root)
所属网站分类: 技术文章 > 博客
作者：74873487
链接：https://www.pythonheidong.com/blog/article/11489/743d8007590d69b8d110/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力