树的定义

树（Tree）是n（n≥0）个结点的有限集；
空树（n=0）；
非空树，对于非空树T：
（1）有且仅有一个称之为根的结点；
（2）除根结点以外的其余结点可分为m（m>0）个互不相交的有限集T1, T2, …, Tm,其中每一个集合本身又是一棵 树，并且称为根的子树（SubTree）。

二叉树的定义

二叉树（Binary Tree）是n（n≥0）个结点所构成的集合；
空树（n=0）；
非空树，对于非空树T：
（1）有且仅有一个称之为根的结点；
（2）除根结点以外的其余结点分为两个互不相交的子集T1和T2，分别称为T的左子树和右子树，且T1和T2本身又 都是二叉树。
二叉树与树一样具有递归性质，二叉树与树的区别主要有以下两点：
（1）二叉树每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）；
（2）二叉树的子树有左右之分，其次序不能任意颠倒。