bool judge(int root1,int root2)
{
if(root1==-1&&root2==-1)//左右都是-1,空树,返回true
{
return true;
}
if(root1==-1&&root2!=-1||root1!=-1&&root2==-1)//一个是空树,一个不是空树,返回false
{
return false;
}
cnt++;
if(tree[root1].val!=tree[root2].val)//树的节点上的权值不相等,返回false
{
return false;
}
return judge(tree[root1].l,tree[root2].r)&&judge(tree[root1].r,tree[root2].l);//递归往下去求这两个树的子树是不是对称的
}
全部回复 共 0 条
还没有人回复。往下写第一条。
发表回复
登录后即可回复本帖,与出题人和同学一起讨论。
登录