Python实现一个二叉树类

最新推荐文章于 2025-03-07 11:42:02 发布

原创最新推荐文章于 2025-03-07 11:42:02 发布 · 5.9k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #二叉树 #class

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文分享了一位Python学习者从零开始实现二叉树类的过程。作者通过具体示例介绍了如何定义二叉树节点、建立节点间的连接以及实现前序遍历等功能。适合初学者参考。

最近在学习Python，之前只是在写脚本，做一些数据处理的工作，今天开始看Python的面向对象，熟悉了语法之后，想实现一个二叉树类练练手。

以前写C++比较多，用Python写二叉树好不习惯，没有指针，没有引用！！！

所以我就遇到了一下几个问题：

1、该怎么把二叉树各个节点连起来？

2、怎么定义内部数据成员？

3、如何实例化左右孩子？

在网上也没找到比较简单比较通用的Python二叉树类实现，所以我花了点时间自己写一个。

class Tree:
    def __init__(self, val = '#', left = None, right = None):
        self.val = val
        self.left = left
        self.right = right

    #前序构建二叉树
    def FrontBuildTree(self):
        temp = input('Please Input: ')
        node = Tree(temp)
        if(temp != '#'):
            node.left = self.FrontBuildTree()
            node.right = self.FrontBuildTree()
        return node#因为没有引用也没有指针，所以就把新的节点给返回回去
    
    #前序遍历二叉树
    def VisitNode(self):
        print(self.val)
        if(self.val != '#'):
            self.left.VisitNode()
            self.right.VisitNode()

if __name__ == '__main__':
    root = Tree()
    root = root.FrontBuildTree()
    root.VisitNode()

有什么不对的地方，还请多指教！