数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第6章 树与二叉树-2.pptVIP

第6章 树与二叉树 本章分为5~6讲( 每讲2学时) 第1讲 6.1 树的基本概念和术语 6.2 二叉树 -6.2.1 ， 6.2.2 本章分为5~6讲( 每讲2学时) 第4讲 6.5 二叉树、树和森林 6.6 树和森林的孩子－兄弟表示及遍历 -6.6.1 6.2.3 二叉树的二叉链表类定义 设二叉树以二叉链表为存储结构，可设计一个二叉树二叉链表类。二叉树结点的结构定义为结构体NodeType。在此基础上定义二叉链表类BiTree。 本小节分两部分介绍该类的有关概念。首先给出类的定义；然后详细介绍怎样输入数据建立一棵二叉树。 1．二叉链表类的定义 其中根结点的指针root做数据成员，它既是NodeType类型的指针，又是受护类型protected的成员，以备以后继承。 本类出现了公有和私有两种函数成员。 公有是类对外的接口，可通过对象名调用。私有函数只允许本类的成员函数调用，一些带型参的递归函数被设为私有函数。 本类使用了函数重载。 //定义结点结构体 //Binary Tree----------------------------- #include iostream.h #include conio.h typedef int ElemType; st