数据结构的课件_第十讲(二叉树2).pptVIP

3. 二叉树的存储结构 讨论：不是完全二叉树怎么办？ 二、链式存储结构用二叉链表即可方便表示。 例： 遍历 二叉树的遍历(traversing binary Tree)是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次 6.8 遍历二叉树和线索二叉树 例1： 例2：用二叉树表示算术表达式 习题1 ：写出如图所示的二叉树的前(先)序﹑中序和后序遍历序列. 习题2：若一棵二叉树，左右子树均有三个结点，其左子树的前（先）序序列与中序序列相同，右子树的中序序列与后序序列相同，试构造该树。 习题3：一棵非空的二叉树其先序序列和后序序列正好相反，画出这棵二叉树的形状。 习题4：已知一棵完全二叉树共有892个结点，试求：⑴ 树的高度；⑵ 叶结点数；⑶ 单支(度为1)结点数；⑷ 最后一个非终端结点的序号。 下课！ 算法和数据结构 * 数据结构大话《数据结构》 崔基哲 2012年 算法和数据结构 * 第一章 绪论 第二章 算法 第三章 线性表 第四章 栈和队列 第五章 串 第六章 树第七章 图 第八章 查找 第九章 排序 一、顺序存储结构 按二叉树的结点“自上而下、从左至右”编号，用一组连续的存储单元存储。 A B C D E F G H I [1] [2] [3] [4] [5] [6] [7] [8] [9] A B