第五章 树与二叉树

1.树 1.1树的基本概念 树是一种递归定义的数据结构 1.2树形逻辑结构的应用 1.3节点之间关系的描述 路径：路径是单向的，如不能从F到G 1.4层次，高度，深度 1.5结点的度，树的度 1.6有序树，无序树 1.7森林 m=0时为空森林 2.树的常考性质 2.1结点数=总度数+1 度数就是边 2.2树的度，m叉树 2.3度为m的树每层最多有个结点（） 2.4高度为h的m叉树至多有多少个结点。

>>阅读原文<<