数据结构与算法---4（树）

树 树是n（n>=0）个结点的有限集；n=0的时候称为空树；在任意的一颗非空树中： 有且仅有一个特定的称为根的结点 当n>1的时候，其余结点可分为m(m>0)个互不相交的有限集T1、T2.....Tm，其中每个集合本身又是一棵树，并且称为根的子树 子树的个数没有限制，但是他们一定是互不相交 树的一些基本概念 结点拥有的子树个数称为结点的度 度为0的结点称为叶节点或者终端结点；度不为0的节点称为非终

>>阅读原文<<