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