Python算法之二叉树的实现（二）

内容导读

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

内容图文

首先解释一下什么为二叉树：，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）

class Tree:
    def __init__(self,left,right):
        self.left = left
        self.right = right
t = Tree(Tree("a","b"),Tree("c","d"))
print(t.right.left)

输出结果：
c
Process finished with exit code 0

首先我们创建了一个Tree类，然后添加了一个__init__方法，这样，创建实例时，__init__方法就会在创建实例时自动给实例增加属性，__init__方法第一属性必须要为self，后边的属性可以自由定义。我们定义了left，以及right，用来表示左右子树。
实例t中，创建实例，给定实例属性第一层left为Tree(“a”,“b”)，right为Tree(“c”,“d”)，实例属性里又包含有Tree类，然后再次调用__init__方法。
这里解释一下代码的运行过程：首先创建实例，接着调用属性。**创建实例：**创建t实例，Tree类中有Tree(“a”,“b”),Tree(“c”,“d”)两种属性，分别对应着Tree类中的left以及right。第一次调用属性t.right，所有确定了Tree(“c”,“d”)，然后这个属性中包含了Tree类，再次自动调用__init__方法，接着第二次调用属性(t.right).left，所以确定了查找到c。

                     参考——《python算发教程》
                     Magnus Lie Hetland  著
                     凌杰 陆禹淳 顾俊 译

内容总结

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

内容备注

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

内容手机端

---