数据结构---树（树的定义和基本术语）

从今天开始，开始记录数据结构。先从树开始，以续篇的方式完成。 树的结构定义是一个递归的定义，即在树的定义中又用到树的概念，它道出了树的固有概念。 1.树（Tree）是n（n>=0）个结点的有限集。在任意一棵非空树中： （1）有且只有一个特定的称为根（Root）的结点； （2）当n>1时，其他节点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm，其中每个 集合自己又是一棵树，而且称为根的子树

>>阅读原文<<