数据结构第六章作业提示.doc

第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 * nex