数据结构篇——二叉树

树的定义 树（Tree）是n（n>=0）个结点的有限集。当n=0时称为空树，在任意一颗非空树中：     有且仅有一个特定的称之为根（root）的结点；    当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm，其中每一 个集合本身又是一棵树，并且称为根的子树（SubTree）    n>0时，根节点是唯一的，坚决不可能存在多个根节点    m>0时，子树的个数是没有

>>阅读原文<<