摘要： 树的基本概念 树的定义：树是一种非线性的数据结构，是由一个根和若干个不相交的子树构成的，每一棵子树也是一棵树，即树的定义是递归的，树的结点数可以为0 树的基本术语： 结点：包含数据元素和指向子树的分支 结点的度：结点拥有的子树或者说叫分支的个数 树的度：书中各结点度的最大值 叶子结点：又叫做终端结点 阅读全文