第6章习题(树与深林).doc
需积分: 1 137 浏览量
2021-06-27
14:50:11
上传
评论
收藏 273KB DOC 举报
第 6 章 树与森林
6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的
实现：
(1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义
表的存储表示；
(2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树；
(3) operator == ( ) 测试用广义表表示的两棵树是否相等；
(4) operator << ( ) 用广义表的形式输出一棵树；
(5) 析构函数 清除一棵用广义表表示的树。
【解答】
#include <iostream.h>
#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, 指向第一个子女的指针
}
43
剩余17页未读，继续阅读
评论0