Python版二叉树实现

内容导读

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

内容图文

仅用于自己学习记录

二叉树

class Node:
    def __init__(self, item):
        self.elem = item
        self.lchild = None
        self.rchild = None```


class Binary_tree:
    def __init__(self, node=None):
        self.root = node

    def add(self, item):
        '''从上到下，从左到右添加元素,逐层查询遍历空值'''
        node = Node(item)
        if self.root is None:
            self.root = node
            return
        queue = [self.root]
        while queue:
            n = queue.pop(0)
            if n.lchild is None:
                n.lchild = node
                return
            else:
                queue.append(n.lchild)
            if n.rchild is None:
                n.rchild = node
                return
            else:
                queue.append(n.rchild)

    def breath_travel(self):
        '''广度优先遍历，逐层从左到右'''
        if self.root is None:
            return
        queue = [self.root]
        while queue:
            n = queue.pop(0)
            print(n.elem)
            if n.lchild:
                queue.append(n.lchild)
            if n.rchild:
                queue.append(n.rchild)

    def preorder(self, node=None):
        '''先序遍历'''
        if node is None:
            return
        print(node.elem,end=' ')
        self.preorder(node.lchild)
        self.preorder(node.rchild)

    def inorder(self,node):
        '''中序遍历'''
        if node is None:
            return
        self.inorder(node.lchild)
        print(node.elem,end=' ')
        self.inorder(node.rchild)

    def postorder(self,node):
        '''后序遍历'''
        if node is None:
            return
        self.postorder(node.lchild)
        self.postorder(node.rchild)
        print(node.elem,end=' ')

```if __name__ == '__main__':
    binary_tree = Binary_tree()
    binary_tree.add(0)
    binary_tree.add(1)
    binary_tree.add(2)
    binary_tree.add(3)
    binary_tree.add(4)
    binary_tree.add(5)
    binary_tree.add(6)
    binary_tree.add(7)
    binary_tree.add(8)
    binary_tree.add(9)
    binary_tree.add(10)
    binary_tree.breath_travel()
    binary_tree.preorder(binary_tree.root)
    print(' ')
    binary_tree.inorder(binary_tree.root)
    print(' ')
    binary_tree.postorder(binary_tree.root)```
****

内容总结

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

内容备注

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

内容手机端

---