二叉树（Binary Tree）是一种每结点最多拥有2个子树的树结构，其中第1个子树被称为左子树，第2个子树被称为右子树。注意，当二叉树的结点个数为0时，我们称这个二叉树为空二叉树，记为Φ； 二叉树是有序的，即若将其左、右子树颠倒，就成为另一棵不同的二叉树。即使树中结点只有一棵子树，也要区分它是左子树，还是右子树