Chapter-二叉树和树基本概念-特性-存储-公开课件.pptVIP

数据结构与算法 Chapter8 二叉树和树 内容提要 8.1 树 8.2 二叉树 8.3 二叉树的特性 8.4 二叉树的描述（存储） 8.5 二叉树常用操作 8.6 二叉树遍历 8.7 抽象数据类型BinaryTree 8.8 类BinaryTree 8.9 抽象数据类型及类的扩充 8.10 应用 非线性结构 8.1 树（Tree） 树结构示例：模块划分 树结构示例：DNS 树的定义 树的基本术语 8.2 二叉树（Binary Tree） 8.3 二叉树的特性 课堂练习 满二叉树和完全二叉树 8.4 二叉树描述（存储结构） 二叉链表节点类（程序8-1） 8.5 二叉树基本操作 遍历：每个元素仅被访问一次，是基础操作！ 确定其高度 确定其元素数目 复制 在屏幕或纸上显示二叉树 确定两棵二叉树是否一样 删除整棵树 若为数学表达式，计算该数学表达式 若为数学表达式树，给出对应的带括号的表达式 课后作业 1、二叉链表 节点结构 RightChild data LeftChild 8.4.2 链式存储表示（适用于一般二叉树） 链表表示 当二叉树采用二叉链表存储结构时，如果其节点的左孩子或右孩子不存在，则相应的指针域为空； 设置一个头指针，指向二叉树的根节点，它可以唯一地确定一棵二叉树。 例 A D B C E F A ^ B ^ C D ^ ^ E ^ ^ F ^ t 【思