帮助有志向的年轻人通过努力学习获得体面的工作和生活

全国免费咨询电话 : 400-609-2893

Python学习系列之Python如何实现二叉树的数据结构?

老男孩IT教育

技术博客

2020年12月14日 17:05

众所周知,Python是数据分析领域的首选编程语言,具有非常不错的作用,那么你知道如何利用Python实现二叉树数据结构吗?我们一起来看看。

  众所周知,Python是数据分析领域的首选编程语言,具有非常不错的作用,那么你知道如何利用Python实现二叉树数据结构吗?我们一起来看看。

  python实现二叉树的数据结构:

  二叉树的排序方式:

  广度遍历(层次遍历)

  深度遍历:

  前序(根左右):把根放到最前面

  中序(左根右):把根放到中间

  后序(左右根):把根放到最后

class Node():
    def __init__(self,item):
        self.item = item
        self.right = None
        self.left = None
class Tree():
    def __init__(self):
        self.root = None
    def add(self,item):
        node = Node(item)
        if self.root is None:
            self.root = node
            return
        else:
            queue = [self.root]
            while queue:
                cur = queue.pop(0)
                if cur.left is None:
                    cur.left = node
                    return
                else:
                    queue.append(cur.left)
                if cur.right is None:
                    cur.right = node
                    return
                else:
                    queue.append(cur.right)
    #广度遍历
    def travel(self):
        if self.root is None:
            print('')
            return
        else:
            queue = [self.root]
            while queue:
                cur = queue.pop(0)
                print(cur.item)
                if cur.left is not None:
                    queue.append(cur.left)
                if cur.right is not None:
                    queue.append(cur.right)
                    
    #深度遍历:前序,中序,后序遍历
    def forwordTravel(self,root):
        if root is None:
            return
        print(root.item,end=' ')
        self.forwordTravel(root.left)
        self.forwordTravel(root.right)
        
    def middleTravel(self,root):
        if root is None:
            return
        self.middleTravel(root.left)
        print(root.item,end=' ')
        self.middleTravel(root.right)
        
    def backTravel(self,root):
        if root is None:
            return
        self.backTravel(root.left)
        self.backTravel(root.right)
        print(root.item,end=' ')
                
tree = Tree()
tree.add('0')
tree.add('1')
tree.add('2')
tree.add('3')
tree.add('4')
tree.add('5')
tree.add('6')
tree.add('7')
tree.add('8')
tree.add('9')

tree.travel()
tree.forwordTravel(tree.root)
print('\n')
tree.backTravel(tree.root)
print('\n')
tree.middleTravel(tree.root)
print('\n')

  python实现排序二叉树:

#排序二叉树
class Node():
    def __init__(self,item):
        self.item = item
        self.left = None
        self.right = None
class Tree():
    def __init__(self):
        self.root = None
    def insert(self,item):
        node = Node(item)
        cur = self.root
        if cur is None:
            self.root = node
            return
        while True:
            if item < cur.item:
                if cur.left is None:
                    cur.left = node
                    return
                else:
                    cur = cur.left
            else:
                if cur.right is None:
                    cur.right = node
                    return
                else:
                    cur = cur.right
    def preTravel(self,root):
        if root is None:
            return
        print(root.item,end=' ')
        self.preTravel(root.left)
        self.preTravel(root.right)
    def middleTravel(self,root):
        if root is None:
            return
        self.middleTravel(root.left)
        print(root.item,end=' ')
        self.middleTravel(root.right)
    def backTravel(self,root):
        if root is None:
            return
        self.backTravel(root.left)
        self.backTravel(root.right)
        print(root.item,end=' ')
        
tree = Tree()
tree.insert(3)
tree.insert(8)
tree.insert(5)
tree.insert(7)
tree.insert(6)
tree.preTravel(tree.root)
print('\n')
tree.middleTravel(tree.root)
print('\n')
tree.backTravel(tree.root)
print('\n')

  老男孩Python课程针对不同阶段的学员开设了Python自动化运维和Python全栈开发+人工智能课程,根据学员不同的学习需求,可分为脱产班、周末班和网络班三种班型,Python全栈开发脱产班采取5+5教学模式,5个月脱产学习,就业后再学习5个月,让学员学到更多知识,真正掌握精深Python知识技能,可满足学员5-8年职业生涯需求。

  推荐阅读:

  Python入门要多长时间?学习什么内容?老男孩教育

  老男孩教育Python+人工智能课程有什么优势?升级亮点!

  学习Python的时候如何添加注释?老男孩IT培训

本文经授权发布,不代表老男孩教育立场。如若转载请联系原作者。