问答题 编写一个算法判断一棵二叉树是否是对称的。所谓对称是指其左、右子树的结构是对称的。
【正确答案】判断二叉树是否对称等价于先判断其左子树和右子树是否对称,然后递归地判断整棵树是否对称。判断二叉树是否对称的递归模型如下: [*] 实现本题功能的程序代码如下: int symm(BTNode *t1,BTNode *t2) { if(t1==NULL && t2==NULL) return 1; else if(t1==NULL || t2==NULL) return 0; else return (symm(t1→left,t2→left) && symm(t1→right,t2→right)); } int symmtree(BTNode *b) { if(b==NULL) return 1; else return symm(b→left,b→right); }
【答案解析】