[Leetcode]Symmetric Tree

最新推荐文章于 2019-05-29 13:59:21 发布

Chen_chish

最新推荐文章于 2019-05-29 13:59:21 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏： Tree

本文链接：https://blog.youkuaiyun.com/u010970771/article/details/9201429

Tree 专栏收录该内容

26 篇文章

订阅专栏

本文提供了一段使用C++实现的代码，用于判断二叉树是否为对称二叉树。该代码定义了二叉树节点结构，并实现了一个递归函数来检查树的对称性。

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        return isSymmetric(root, root);
    }
    bool isSymmetric(TreeNode *p, TreeNode *q) 
    {
        if(p == NULL && q == NULL) return true;
        if(p == NULL || q == NULL) return false;
        if(p->val != q->val) return false;
        return isSymmetric(p->left, q->right) && isSymmetric(p->right, q->left);
    }
};