一、二叉树

二叉树(binary tree)是树形结构的一个重要类型。
    二叉树由结点的有限集合构成，这个有限集合或者为空集(empty)，或者由一个根结点(root)及两颗不相交的分别称为这个根的左子树(left subtree)和右子树(right subtree)的二叉树(它们也是结点的集合)。
    这是一个递归的定义。二叉树可以是空集合，因此根可以有空的左子树或右子树，或者左右子树皆为空。