?? 二叉樹操作2.txt
字號:
6.36③ 若已知兩棵二叉樹B1和B2皆為空,或者皆
不空且B1的左、右子樹和B2的左、右子樹分別相似,
則稱二叉樹B1和B2相似。試編寫算法,判別給定兩
棵二叉樹是否相似。
要求實現下列函數:
Status Similar(BiTree t1, BiTree t2);
/* 判斷兩棵二叉樹是否相似的遞歸算法 */
二叉鏈表類型定義:
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
{if(!t1&&!t2) return TRUE;
if(t1&&t2)
if(Similar(t1->lchild,t2->lchild))
if(Similar(t1->rchild,t2->rchild)) return TRUE;
return FALSE;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -