二叉树原理

class Btree:
    def __init__(self, value):
        self.left = None
        self.data = value
        self.right = None


    def insertLeft(self, value):
        self.left = Btree(value)
        return self.left


    def insertRight(self, value):
        self.right = Btree(value)
        return self.right


    def show(self):
        print(self.data)

if __name__ == '__main__':
    Root = Btree('Root') # 创建根节点
    # 向根节点中插入A节点
    A = Root.insertLeft('A')
    C = A.insertLeft('C')
    D = A.insertRight('D')
    F = D.insertLeft('F')
    G = D.insertRight('G')
    B = Root.insertRight('B')
    E = B.insertRight('E')
    Root.show() # Root
    Root.left.show() # A
    Root.right.show() # B
    A = Root.left
    A.left.show() # C
    Root.left.right.show() # D