数据结构笔记——树的基本概念

树的定义 之前一直介绍的是一对一的线性结构，可现实中还有多一对多的情况需要处理，这就是今天要介绍的一对多的数据结构——树。 树（Tree）：是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中： 有且仅有一个特定的称为根（Root）的结点； 当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、···、Tm，其中每一个集合本身又是一颗树，并且称为根的子树（SubTre

>>阅读原文<<