数据结构——树 简介

树的定义 树是n(n>0)个结点的有限集。n=0时称为空树。在任何一颗非空树中:(1)有且仅有一个特定的称为根的结点；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、. . .Tm，其中每一个集合本身又是一颗树，并且称为根的子树。 树的定义采用了之前讲栈时使用到的递归的方法，也就是在树的定义之中还用到了树的概念。 以下是树的一些定义（术语）： 根（Root）- 树顶部的结

>>阅读原文<<