【正文】 //兩子樹都非空且結(jié)點類型相同 switch ( t1utype ) { //比較對應數(shù)據(jù) case 0 : x = ( t1RootData == t2RootData ) ? 1 : 0。 t2 != NULL amp。 //表 t1 與表 t2 都是空樹 , 相等 if ( t1 != NULL amp。amp。 } int Equal ( GenTreeNode *t1, GenTreeNode *t2 ) { //是 GenTreeNode 的友元函數(shù) int x。 t2 ) { //友元函數(shù) : 判兩棵樹 t1 與 t2 是否相等 , 若兩表完全相等 , 函數(shù)返回 1, 否則返回 0。 } (3) operator == ( ) 測試用廣義表表示的兩棵樹是否相等 int operator == ( GenTreeamp。 //遞歸傳送子樹信息 } qnextSibling = Copy ( ptrnextSibling )。 //傳送子女結(jié)點數(shù)據(jù) case 2 : qfirstChild = Copy ( ptrfirstChild )。 //傳送根結(jié)點數(shù)據(jù) case 1 : qChildData = ptrChildData。 switch ( ptrutype ) { //根據(jù)結(jié)點類型 utype 傳送值域 case 0 : qRootData = ptrRootData。 } GenTreeNode* GenTree :: Copy ( GenTreeNode *ptr ) { //私有函數(shù)，復制一個 ptr 指示的用廣義表表示的子樹 GenTreeNode *q = NULL。 } } (2) 復制構(gòu)造函數(shù) 用另一棵表示為廣義表的樹初始化一棵樹； GenTree :: GenTree ( const GenTreeamp。 //非大寫字母 , 建數(shù)據(jù)結(jié)點 pnextSibling = q。 if ( isupper (ch) ) q = new GenTreeNode ( 0, ch )。 case ‘,’ : break。 //棧不空 , 取上層鏈子樹結(jié)點 else return 0。 ( )。 //子樹結(jié)點及子樹根結(jié)點進棧 break。 //插在前一結(jié)點 r 之后 ( p )。 ( )。 while ( ch != value ) { //逐個結(jié)點加入 switch ( ch ) { case ‘(’ : p = new GenTreeNode Type ( q )。 if ( ch == ‘(’ ) ( q )。 first = q = new GenTreeNode ( 0, ch )。 cin value。 //用于建表時記憶回退地址 GenTreeNode * p, q, r。 value ) { //從輸入流對象 in 接受用廣義表表示的非空樹，建立廣義表的存儲表示 t。 } void GenTree :: ConstructTree ( istreamamp。 ( in, retValue )。 in, GenTreeamp。 //輸出 } (1) operator ( ) 接收用廣義表表示的樹作為輸入，建立廣義表的存儲表示 istreamamp。 out, GenTreeamp。 //輸入 friend ostreamamp。 in, GenTreeamp。 //判兩棵樹 t1 與 t2 是否相等 friend istreamamp。 t1, GenTreeamp。 //復制構(gòu)造函數(shù) ~GenTree ( )。 //構(gòu)造函數(shù) GenTree ( GenTreeamp。 //將以 ptr 為根的廣義樹結(jié)構(gòu)釋放 friend int Equal ( GenTreeNode *s, GenTreeNode *t )。 //復制一個 ptr 指示的子樹 void Traverse ( GenListNode * ptr )。 //根指針 char retValue。 } }。 } //將結(jié)點中的值修 改為 item void setFchild ( GenTreeNode * ptr ) { firstChild = ptr。 } //返回子樹結(jié)點的地址 GenTreeNode * GetNsibling ( ) { return nextSibling。 } //返回結(jié)點的數(shù)據(jù)類型 char GetData ( ) { return data。 else ChildData = item。 //utype=1, 子女結(jié)點數(shù)據(jù) GenTreeNode *firstChild。 //utype=1 或 2, 指向同一層下一兄弟 union { //聯(lián)合 char RootData。 =1, 子女 GenTreeNode * nextSibling。 private: int utype。 //最大子樹 (子表 )個數(shù) class GenTree。61 寫出用廣義表表示法表示的樹的類聲明，并給出如下成員函數(shù)的實現(xiàn)： (1) operator ( ) 接收用廣義表表示的樹作為輸入，建立廣義表的存儲表示； (2) 復制構(gòu)造函數(shù) 用另一棵表示為廣義表的樹初始化一棵樹； (3) operator == ( ) 測試用廣義表表示的兩棵樹是否相等； (4) operator ( ) 用廣義表的形式輸出一棵樹； (5) 析構(gòu)函數(shù) 清除一棵用廣義表表示的樹。 【解答】 include define maxSubTreeNum 20。 //GenTree 類的前視聲明 class GenTreeNode { //廣義樹結(jié)點類的聲明 friend class GenTree。 //結(jié)點標志： =0, 數(shù)據(jù) 。 //utype=0, 指向第一個子女 。 //utype=0, 根結(jié)點數(shù)據(jù) char Childdata。 //utype=2, 指向第一個子女的指針 } public: GenTreeNode ( int tp, char item ) : utype (tp), nextSibling (NULL) { if ( tp == 0 ) RootData = item。 } //構(gòu)造函數(shù)：構(gòu)造廣義表表示的樹的數(shù)據(jù)結(jié)點 GenTreeNode ( GenTreeNode *son = NULL ) : utype (2), nextSibling (NULL), firstChild ( son ) { } //構(gòu)造函數(shù)：構(gòu)造廣義表表示的樹的子樹結(jié)點 int nodetype ( ) { return utype。 } //返回數(shù)據(jù)結(jié)點的值 GenTreeNode * GetFchild ( ) { return firstChild。 } //返回下一個兄弟結(jié)點的地址 void setInfo ( char item ) { da