下载此文档

第六章树与森林.doc


文档分类:行业资料 | 页数:约14页 举报非法文档有奖
1/14
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/14 下载此文档
文档列表 文档介绍
第6章树与森林
6-1 写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现:
(1) operator >> ( ) 接收用广义表表示的树作为输入,建立广义表的存储表示;
(2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树;
(3) operator == ( ) 测试用广义表表示的两棵树是否相等;
(4) operator << ( ) 用广义表的形式输出一棵树;
(5) 析构函数 清除一棵用广义表表示的树。
【解答】
#include <>
#define maxSubTreeNum 20; //最大子树(子表)个数
class GenTree; //GenTree类的前视声明

class GenTreeNode { //广义树结点类的声明
friend class GenTree;
private:
int utype; //结点标志:=0, 数据; =1, 子女
GenTreeNode * nextSibling; //utype=0, 指向第一个子女;
//utype=1或2, 指向同一层下一兄弟
union { //联合
char RootData; //utype=0, 根结点数据
char Childdata; //utype=1, 子女结点数据
GenTreeNode *firstChild; //utype=2, 指向第一个子女的指针
}
public:
GenTreeNode ( int tp, char item ) : utype (tp), nextSibling (NULL)
{ if ( tp == 0 ) RootData = item; else ChildData = item; }
//构造函数:构造广义表表示的树的数据结点
GenTreeNode ( GenTreeNode *son = NULL ) : utype (2), nextSibling (NULL), firstChild ( son ) { }
//构造函数:构造广义表表示的树的子树结点
int nodetype ( ) { return utype; } //返回结点的数据类型
char GetData ( ) { return data; } //返回数据结点的值
GenTreeNode * GetFchild ( ) { return firstChild; } //返回子树结点的地址
GenTreeNode * GetNsibling ( ) { return nextSibling; } //返回下一个兄弟结点的地址
void setInfo ( char item ) { data = item; } //将结点中的值修改为item
void setFchild ( GenTreeNode * ptr ) { firstChild = ptr; } //将结点中的子树指针修改为ptr
void setNsinbilg ( GenTreeNode * ptr ) { nextSibling = ptr; }
};
class GenTree { //广义树类定义
private:
GenTreeNode *first; //根指针
char retValue; //建树时的停止输入标志
GenTreeNode *Copy ( GenTreeNode * ptr ); //复制一个ptr指示的子树
void Traverse ( GenListNode * ptr ); //对ptr为根的子树遍历并输出
void Remove ( GenTreeNode *ptr ); //将以ptr为根的广义树结构释放
friend int Equal ( GenTreeNode *s, GenTreeNode *t ); //比较以s和t为根的树是否相等
public:
GenTree ( ); //构造函数
GenTree ( GenTree& t ); //复制构造函数
~GenTree ( ); //析构函数
friend int operator == ( GenTree& t1, GenTree& t2 ); //判两棵树t1与t2是否相等
friend istream& operator >> ( istream& in, GenTree& t ); //输入
friend ostream& operator << ( ostream& out, GenTree& t ); //输出

第六章树与森林 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数14
  • 收藏数0 收藏
  • 顶次数0
  • 上传人ranfand
  • 文件大小280 KB
  • 时间2017-07-23