关注本站官方公众号:程序员总部，领取三大福利！
福利一:python和前端辅导
福利二:进程序员交流微信群，专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)
python实现根据前序与中序求后序
发布于2019-08-07 15:16 阅读(353) 评论(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)
关注本站官方公众号:程序员总部，领取三大福利！
福利一:python和前端辅导
福利二:进程序员交流微信群，专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)
关注公众号回复python,免费领取 全套python视频,回复充值+你的账号,免费为您充值1000积分
所属网站分类: 技术文章 > 博客
作者：74873487
链接：https://www.pythonheidong.com/blog/article/11489/743d8007590d69b8d110/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)