Java数据结构——树（基本概念）

一、树的定义 树(Tree)是 n(n≥0) 个结点的有限集T，并且当 n＞0 时满足下列条件： 有且仅有一个特定的称为根(Root)的结点； 当 n＞1 时，其余结点可以划分为 m(m＞0) 个互不相交的有限集T1、T2 、…、Tm，每个集 Ti(1≤i≤m) 均为树，且称为树T的子树(SubTree)。 特别地，不含任何结点(即n＝0)的树，称为空树。 如下是一棵树的结构：          

>>阅读原文<<