Leetcode# 101 Symmetric Tree

最新推荐文章于 2018-10-01 12:44:49 发布

每天都要有进步

最新推荐文章于 2018-10-01 12:44:49 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：暑假备战UVa

本文链接：https://blog.youkuaiyun.com/u011472124/article/details/47324963

暑假备战UVa 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为中心对称的方法。通过递归比较左子树和右子树的节点，验证整棵树是否为自身的镜像。提供了具体的实现代码，包括一个辅助函数用于比较两个节点及其子树。

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

For example, this binary tree is symmetric:

But the following is not:

Difficulty:Easy

bool valid(TreeNode* l, TreeNode* r){
        if(l==NULL&&r==NULL)
           return true;
        if((l==NULL&&r!=NULL)||(r==NULL&&l!=NULL)||r->val!=l->val)
           return false;
        if(valid(l->left,r->right)&&valid(l->right,r->left))
           return true;
        
    }

    bool isSymmetric(TreeNode* root) {
        if(root==NULL)
           return true;
        return(valid(root->left,root->right));
    }