一、二叉树简介
二叉树是一类比较特殊的树，在二叉树中每个节点最多只有两个孩子，分为左孩子和右孩子，相对于树而言，二叉树的构建和使用都要简单得多。任何一棵树，都可以通过变换转换成一颗二叉树。
在 Python 中，二叉树的构建和树一样，可以使用列表或者类的方式。由于二叉树中的节点具
有确定的儿子数，因此，使用类的方式更为简便。
二、示例代码所用的二叉树图：
三、示例代码：
class BinaryTree: # 创建一个二叉树节点的类，节点中定义三个属性，def __init__(self, elem): # 分别为 elem 本身的值，lchild 左孩子和rchild 右孩子self.elem = elemself.lchild = Noneself.rchild = Nonedef insert_left(self, elem): # 向左子树插入节点self.lchild = BinaryTree(elem)return self.lchilddef insert_right(self, elem): # 向右子树插入节点self.rchild = BinaryTree(elem)return self.rchilddef show(self): # 输出节点数据print(self.elem)if __name__ == '__main__':Root = BinaryTree('Root')a = Root.insert_left('A')c = a.insert_left('C')d = a.insert_right('D')f = d.insert_left('F')g = d.insert_right('G')b = Root.insert_right('B')e = b.insert_right('E')Root.show()Root.lchild.show()Root.rchild.show()a = Root.lchilda.lchild.show()Root.lchild.rchild.show()
