设为首页 加入收藏

TOP

leetcode第一刷_Symmetric Tree
2014-11-24 12:41:35 】 浏览:1916
Tags:leetcode 第一 _Symmetric Tree

必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。

我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。

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


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇HDOJ 1385 Minimum Transport Cost 下一篇求最大子数组的和,以及求该最大..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目