【数据结构】之树的定义

定义 定义：树（Tree）是n(n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,……Tm,其中每一个结点本身又是一棵树，并且称为根的子树（SubTree）,如下图所示1-1 图1-1 树的定义其实就是栈的递归方法。也就是在树的定义中还用到了树的概念，图1-2的

>>阅读原文<<