数据结构之树

[wxj柑橘与柠檬]

树（Tree ）是n （ n≥0 ）个结点的有限集。n=0时称为空树。在任 意一棵非空树中：（1 ）有且仅有一个特定的称为根（Root）的结 点；（2）当n>1时，其余结点可分为m （m>0）个互不相交的 有限集「、丁2、……、Tm,其中每一个集合本身又是一棵树，并 且称为根的子树（SubTree) 树的定义其实就是栈中的递归的方法 结点拥有的子树数称为结点的度。度为0的结点称为叶结点或终端结点 度不为0的结点称为非终端结点或分支结点，除根结点外，分支结点也称为内部结点。树的度是树内个结点的度的最大值 ）

[wxj柑橘与柠檬]

继续努力。。。。。。。。。。