6. 非线性结构——树

树的定义 之前我们一直谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们要研究这种一对多的数据结构——“ 树 ”。 树（Tree）是 n (n >= 0)个结点的有限集。 n = 0 时称为空树， 在任何一棵非空树中： 有且仅有一个特定的称为根（Root）的结点； 当 n > 1 时，其余结点可分为 m ( m > 0) 个互不相的有限集 T1 、T2、……、Tm，其中每一个

>>阅读原文<<