首页 / 算法 / python 实现二叉树相关算法

python 实现二叉树相关算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python 实现二叉树相关算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1133字，纯文字阅读大概需要2分钟。

内容图文

一、构建与遍历二叉树

 

                class
                 Node(object):
    
                def
                __init__
                (self,item):
        self.key=item
        self.left=None
        self.right=None

 

                class
                 BinaryTree(object):
    
                def
                __init__
                (self):
        self.root=None

    def addNode(self,item):
        new_node = Node(item)
        if self.root is None:
           self.root=new_node
        else:
            stack=[]
            stack.append(self.root)
            while True:
                node=stack.pop(0)
                if node.left is None:
                    node.left=new_node
                    returnelif node.right is None:
                    node.right=new_node
                    returnelse:
                    stack.append(node.left)
                    stack.append(node.right)

    def traverse(self):  #层次遍历if self.root is None:
            return None
        else:
            s=[]
            s.append(self.root)
            while len(s) > 0:
                node = s.pop(0)
                print(node.key)
                if node.left isnot None:
                    s.append(node.left)
                if node.right isnot None:
                    s.append(node.right)

    def preOrder(self,root):
        if root is None:
            return None
        print(root.key)
        self.preOrder(root.left)
        self.preOrder(root.right)

    def inOrder(self,root):
        if root is None:
            return None

        self.inOrder(root.left)
        print(root.key)
        self.inOrder(root.right)

    def postOrder(self,root):
        if root is None:
            return None

        self.postOrder(root.left)
        self.postOrder(root.right)
        print(root.key)

 

原文：http://www.cnblogs.com/gczr/p/8033104.html

内容总结

以上是互联网集市为您收集整理的python 实现二叉树相关算法全部内容，希望文章能够帮你解决python 实现二叉树相关算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1061421.html

来源：【匿名】