剑指OFFER_对称的二叉树

剑指OFFER_对称的二叉树

题目描述

请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

思路

我的想法就是设计一个递归函数,接收两个结点,判断两个节点是否同时存在或同时不存在,如果同时存在则判断保存的值是否相等,都满足则进入下一层,不满足直接返回false;

整个递归一旦有一个false则直接退出,每次放入两个对称的节点即可是的每次的判断都是对称的;

很快完成了代码设计,不过一开始忘了考虑特殊情况,就是根节点为空的情况,猜到问题后加上一句判断即可:

代码

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool compare(TreeNode* l, TreeNode* r) {
        if (!l && !r) return true;
        if (!l || !r) return false;
        if (l->val != r->val) return false;
        return (compare(l->left, r->right) && compare(l->right, r->left));
    }
    bool isSymmetrical(TreeNode* pRoot) {
        if (!pRoot) return true;
        return compare(pRoot->left, pRoot->right);
    }

};
posted @   樱花小猪  阅读(94)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
阅读排行:
· 终于决定:把自己家的能源管理系统开源了!
· [.NET] 使用客户端缓存提高API性能
· 外部H5唤起常用小程序链接规则整理
· C#实现 Winform 程序在系统托盘显示图标 & 开机自启动
· WPF 怎么利用behavior优雅的给一个Datagrid添加一个全选的功能
点击右上角即可分享
微信分享提示