101. Symmetric Tree

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);
    }
};


阅读更多
个人分类: tree
上一篇155. Min Stack
下一篇2. Add Two Numbers
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭