天大《数据结构》学习笔记四.pdfVIP

数据结构—学习笔记四 文档借鉴 |欢迎下载 主 题： 《数据结构》学习笔记 内 容： 《数据结构》学习笔记四 ——树 一、树形结构 1、术语： 树、子树、根结点、结点的度、叶结点、树的度、结点的子结点、结点的父结点、 结点 的层次、树的深度（高） 、森林。 2、二叉树： 2. 1 二叉树不属于“树”。 2.2 二叉树的性质： ①在二叉树的第 i 层上至多有 2i - 1 个结点（i≥1） k ②深度为 K 的二叉树至多有 2 - 1 个结点（k≥1） 0