二叉树的存储与遍历.pptVIP

二叉树的存储与遍历;【学习目标】 1.熟练掌握二叉链表存储结构； 2.熟练掌握遍历二叉树的递归算法，并能够实现二叉树的其它操作； 3.了解按层次遍历二叉树的算法，能够熟练写出给定二叉树的各种遍历序列，会根据给定的遍历序列画出二叉树。 4. 理解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系。了解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。能够熟练地画出给定二叉树的各种线索。 ;§6.2.3 二叉树的存储结构§6.3.1 遍历二叉树§6.3.2 线索二叉树;【内容回顾】;【课题导入】;#define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点 SqBiTree bt;;例1: 完全二叉树存储;例2: 非完全二叉树存储;注意：1）对于一棵二叉树，若采用顺序存储时，对完全二叉树，比较方便；对非完全二叉树，将会浪费大量存储单元。 ;顺序结构存储二叉树的优点;2、链式存储表示;A;typedef struct BiTNode { // 结