Algorithm/Algorithm/Solution101.cpp at master · Pancf/Algorithm

26 lines (23 loc) · 591 Bytes

//
//  Solution101.cpp
//  Algorithm
//
//  Created by Pancf on 2019/12/29.
//  Copyright © 2019 Pancf. All rights reserved.
//

#include "Solution101.hpp"

bool is_same(Solution101::TreeNode *left, Solution101::TreeNode *right) {
    if (!left && !right) {
        return true;
    }
    if (left && right && left->val == right->val) {
        return is_same(left->left, right->right) && is_same(left->right, right->left);
    }
    return false;
}

bool Solution101::isSymmetric(TreeNode *root) {
    if (!root) {
        return true;
    }
    return is_same(root->left, root->right);
}

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Expand file tree

Search code, repositories, users, issues, pull requests...

FilesExpand file tree

Solution101.cpp

Latest commit

History

Solution101.cpp

File metadata and controls

Expand file tree