您的位置:首页 > 其它

leetcode 每日一题 101. Symmetric Tree

2016-03-05 18:27 344 查看
判断对称树 乍一看比较难,其实还是可以用递归解决,只不过是写一个有两个指针的函数进行比较即可。

class Solution {
public:
bool mySymmetric(TreeNode* left,TreeNode* right){
if(left==NULL&&right==NULL)  return true;
if(left!=NULL&&right!=NULL&&left->val==right->val)
return (mySymmetric(left->right,right->left)&&mySymmetric(left->left,right->right));
else return false;
}

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