【正确答案】判断二叉树是否对称等价于先判断其左子树和右子树是否对称,然后递归地判断整棵树是否对称。判断二叉树是否对称的递归模型如下:
[*]
实现本题功能的程序代码如下:
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);
}
【答案解析】