使用Python创建二叉树，作为调试程序使用

以下程序作为编写二叉树程序，方便自己调试使用

# coding=utf-8
class TreeNode(object):
    def __init__(self, data=None, left=None, right=None):
        self.data = data
        self.left = left
        self.right = right

    # 这一步是在每次调用某个结点时，自动调用.data的方法
    #当使用print输出对象的时候，只要自己定义了__str__(self)方法，
    # 那么就会打印从在这个方法中return的数据
    def __str__(self):# 返回一个字符串，是对该对象的描写
        return str(self.data)

# 方法一
A, B, C, D, E, F, G, H, I = [TreeNode(x) for x in 'ABCDEFGHI']
A.left, A.right = B, C
B.right = D
C.left, C.right = E, F
E.left = G
F.left, F.right = H, I
print(C.right)

# 方法二
A = TreeNode('A', 'B', 'C')
B = TreeNode('B', None, 'D')
C = TreeNode('C', 'E', 'F')
E = TreeNode('E', 'G', None)
F = TreeNode('F', 'H', 'I')
print(C.right)

参考连接

https://blog.csdn.net/yunlongl/article/details/81409972