树的概念及存储结构

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

>>阅读原文<<