二叉树：
定义：二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根节点的度不大于2。
基本概念：二叉树是递归定义的，其结点有左右之分，逻辑上二叉树有五种基本形态：
1>空二叉树；
2>只有一个根节点的二叉树；
3>只有左子树；
4>只有右子树；
5>完全二叉树。
尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。
树：
定义：
1.树是元素的集合；
2.该集合可以为空。这种树中没有元素，我们称树为空树；
3.如果该集合不为空，那么该集合有一个根节点，以及0个或者多个子树。根节点与它的子树的根节点用一个边相连。