问答题 试设计判断两棵二叉树是否相似的算法。所谓二叉树t1和t2相似是指t1和t2都是空的二叉树;或者t1和t2的根结点是相似的,t1的左子树和t2的左子树是相似的且t1的右子树与t2的右子树是相似的。
【正确答案】本题的递归模型如下: [*] 因此,实现本题功能的程序代码如下: int like(BTNode *t1,BTNode *t2) { int like1,like2; if(t1==NULL && t2==NULL) return 1; else if(t1==NULL || t2==NULL) return 0; else { like1=like(t1→left,t2→left); like2=like(t1→right,t2→right); return(like1 && like2); } }
【答案解析】