二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）

二叉树的节点表示以及树的创建

1、通过使用Node类中定义三个属性，分别为elem本身的值，还有lchild左孩子和rchild右孩子

2、树的创建,创建一个树的类，并给一个root根节点，一开始为空，随后添加节点

class Node(object):'''节点类'''def __init__(self, elem, lChild = None, rChild = None):self.elem = elemself.lChild = lChild #左子树self.rChild = rChild #又子树class Tree(object):'''二叉树'''def __init__(self, node = None):self.root = nodedef add(self, item):'''添加子树''''''思路1、先找到要添加元素的节点'''node = Node(item)if self.root is None:self.root = nodereturnli = [self.root]while li:cur_node = li.pop(0)if cur_node.lChild is not None:li.append(cur_node.lChild)else:cur_node.lChild = nodereturnif cur_node.rChild is not None:li.append(cur_node.rChild)else:cur_node.rChild = nodereturn