您的位置:首页 > 其它

判断一颗二叉树是否镜像对称

2016-05-03 11:47 197 查看
For example, this binary tree is symmetric:
1
/ \
2   2
/ \ / \
3  4 4  3


But the following is not:

1
/ \
2   2
\   \
3    3

bool isSymmetric(TreeNode *Left,TreeNode *Right)
{
if(!Left&&!Right)
return true;
if(!Left||!Right)
return false;

if(Left->val==Right->val)
return isSymmetric(Left->left,Right->right)&&isSymmetric(Left->right,Right->left);
return false;
}

bool isSymmetric(TreeNode *root)
{
if(!root)
return true;
return isSymmetric(root->left,root->right);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: