本文介绍了树的基本概念，包括树的定义、结点关系、有序树与无序树，以及树和森林的转换。同时，讨论了树的性质，如度数与子节点数量的关系。此外，文章还深入讲解了二叉树的定义，包括满二叉树、完全二叉树和二叉排序树，并提到了平衡二叉树的概念，这些在考研中都是重要考点。
5.1.1 树的定义和基本术语
树的基本概念：
树：从树根生长，逐级分支
树的基本概念：
树形结构的应用：
结点之间的关系描述：
（路径是单向的）
结点、树的属性描述：
有序树 和 无序树：
树 和 森林：
（考研题型会有两者的相互转换；可以有空森林和空树）
知识回顾与重要考点：
5.1.2 树的性质
树的常考性质：
（总度数就是总子节点数）
（向上取整）
知识回顾与重要考点：
5.2.1 二叉树的定义和基本术语
二叉树的基本概念：
二叉树的五种状态：
几个特殊的二叉树：
满二叉树：
完全二叉树：
度为1的结点只有左孩子
二叉排序树：
平衡二叉树：
（服务于二叉排序树，提高其效率）
知识回顾与重要考点：
941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
