广告区

广告区


本站消息

站长简介/公众号

关注本站官方公众号:程序员总部,领取三大福利!
福利一:python和前端辅导
福利二:进程序员交流微信群,专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2021-08(3)

2021-09(13)

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)






所属网站分类: 技术文章 > 博客

作者:74873487

链接:https://www.pythonheidong.com/blog/article/11489/743d8007590d69b8d110/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

4 0
收藏该文
已收藏

评论内容:(最多支持255个字符)