数据结构树与二叉树.pptx

第5章 树和二叉树 Tree & Binary Tree 特点非线性结构一个直接前驱但可能有多个直接后继一对多或1:n5.1 树的概述5.2 二叉树定义和性质5.3 遍历二叉树5.4 线索二叉树5.5 树和森林5.6 哈夫曼及其应用5.1 树的基本概念1. 树的定义2. 若干术语3. 逻辑结构4. 存储结构5. 树的运算1.树的定义由一个或多个(n0)结点组成的有限集合T有且仅有一个结点称为根ro