关闭

101. Symmetric Tree

39人阅读 评论(0) 收藏 举报

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following is not:

    1
   / \
  2   2
   \   \
   3    3

思路:基本上树的题就是迭代和遍历两种啦。

这道题一开始觉得有点难,因为root为空的时候应该返回true,但是如果迭代的话,当叶子节点变成root的时候应该返回false。也忘记考虑不仅结构要对称,而且值也要对称。

最后解决方案如下:

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return 1;
        return helper(root->left,root->right);
    }
    
    bool helper(TreeNode* left,TreeNode* right){
        if(!left&&!right)return 1;
        else if(!left||!right) return 0;
        
        if(left->val!=right->val) return 0;
        
        return helper(left->left,right->right)&&helper(left->right,right->left);
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6944次
    • 积分:1278
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类