树和二叉树下部梁教学文稿.pptVIP

第7章　树和二叉树;教学要求： 1、理解和掌握：树的定义、术语；树的各种表示方式和存储结构；二叉树的定义、性质及其存储方法；二叉树的二叉链表存储方式、结点结构和类型定义；二叉树的三种遍历算法，能够灵活运用二叉树的遍历方法解决相关的应用问题；哈夫曼树的概念及哈夫曼编码。 2、了解：二叉树的分步遍历；二叉树的线索化方法；树与二叉树的转换；树的遍历。;内容提要;7.3 以结点类为基础的二叉树设计;class BTree { private: Node* root; public: BTree(); //构造函数 void Create(int No[],char data[],int n); //创建二叉树 void PreOrder(Node* r, void Visit(Node*)); //先序遍历 void InOrder(Node* r, void Visit(Node*)); //中序遍历 void PostOrder( Node* r, void Visit(Node*)); //后序遍历 void BTree::LevelOrder(Node* r, void Visit(Node*)) Node* getRoot(); //获取根结点指针 };;构造函数：创建一个空二叉树 获取二叉树根结点指针;为了后面遍历二叉树方便，先介绍建立