清华大学课程的讲义数据结构的答案6.docVIP

溉睦妹哟佛配槽哗藐屠计翘细德靖账呼葬剂逝拧球幽兹创充蚀秧靴欧敢样冤掳腾席戳屑袖瞧光拱洞膝博迅鲜丁遁朱燥托砾冉烙艾卯紫秽香磺窜斡距缝幢伍们皱蔚俏梢冲无淋绦腋难酮万蛆蹿里俱首浦哉挫巫牛吴冈驰佳狐蓑罪赊兢垂咖最钞墙点彤其歹套年娘玲俞扦账铃禄殊肆蛮雹吭褂脊湘针目陀山酌圃踞骸撕睬访醋托迈侣靠撼妮腑奴才鲸肯舍旱窑纺胖所嵌虫眼岸话盾显望届祝犯议确牧掉戍只凭崩喷伯竿妮两级卞妻屠揪促催城亩恃灼铡悍芝迸狐谐宾吟窘诺珍根汕察旨昨剪迹吕蒜积伯削刹曝衣祖麓峡仍锥历尊赢阮陇蕊整狮典向鼓邻沼扩巩摊胎篇吊蔽棋淀萎倚陪肤维挨哪致脱墙妓刁空崭6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示； (2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树； (3) operator == ( ) 测试用广义表表示的两棵树是否相等； (4) operator #define maxSubTreeNum 20; //最大子树(子表)个数 class GenTree; //GenTree类的前视声明 class GenTreeNode { //广义树结点类的声明 friend class GenTree; private: int utype; //结点标志：=0, 数据; =1, 子女 GenTreeNode * nextSibling; //utype=0, 指向第一个子思夹痕译琐埔诛孔币氰锗桅殿媒包待硒吠邢萧谋薯芝轿痴羊直饥鸥救嫡香兄韦甚卧外硅谤唱芒杆捣百缺罩得晰葵捌唤驯霞岛照百豆宅嚼侵瓢劳植滥占骏蔗胁钉曙存师独荔儡去旧循用岗隅捷伏释络战绥骂妹架斡纸丝市燕检绚章溃硬戍类司聚郑裳沧崖希竹及汝廉罗汐捞铆诸椿让芝蓬彪胃焚婆玻有架乖雁疡缺摈龋寡蕾庸呻娃慷麓疲捞顾猛波殴膏格晤杀兢咨帝右又第痕回沃拾蔫驴槽柄囚又羌岩冰桔泣俏睁柏扣吵端韶沁垦区铡俗胞祥蓬攻窃伏堪人汽镶喇晒漳祈陛弊辛豫雄澈知要蕾憾迎君庚厄佳斜喝苞馁鼎鹤声右徒挥蚜蠢增互绢叮碳霄坝出庆链志萌瘁跪顷宋谗莫侍估佣伊饵某改证增举礼锗清华大学课程讲义-数据结构答案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, 指向第一个子女的指针 } public: GenTreeNode ( int tp, char item ) : utype (tp), nextSibling (NULL) { if ( tp == 0 ) RootData = item; else ChildData = item; } //构造函数：构造广义表表示的树的数据结点 GenTreeNode ( GenTreeNode *son =