二叉树的实现

1. 结点

二叉树的每一个结点至少需要三个域：

• 数据域；
• 左孩子域；
• 右孩子域；

如果一个结点的左孩子为空，则该节点没有向左边分裂的分支；
如果一个结点的右孩子为空，则该节点没有向右边分裂的分支；
如果一个结点的左孩子、右孩子均为空，则该节点为叶子结点，不再向下分裂生长；