摘要： 一.与树相关的基本概念 1.树是可以为空树的 即根为空 2.树的层数 即为当前树的高度 3.结点的高度 从下往上看 看它下面有几个人 结点的深度 从上往下看 看它上面有几个人 4.度 即当前结点有几个孩子 整棵树的度就是最大的某一结点的度 5.中间结点 即为有孩子的结点 叶子结点 即为没有孩子的结点 阅读全文