树和二叉的的基本概念

树 （tree）是n（n>=0）个结点的有限集，它 1）或者是一棵空树（n=0），空树中不包含任何结点。 2）或者是一棵非空树（n>0），此时有且仅有一个特定的称为根（root）的结点； 图中（a）是一棵空树、(b)是只有一个根节点的树、（c）是一棵有10个结点的树，其中A是根，其余结点分成3个不相交的集合,每个集合都构成一棵树，且都是根A的子树。 生活案例： 族谱 公司上下级关系 文件夹 结点的

>>阅读原文<<