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

首先解释一下什么为二叉树：，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（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  著
凌杰 陆禹淳 顾俊 译