剑指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);
}
};
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· 终于决定:把自己家的能源管理系统开源了!
· [.NET] 使用客户端缓存提高API性能
· 外部H5唤起常用小程序链接规则整理
· C#实现 Winform 程序在系统托盘显示图标 & 开机自启动
· WPF 怎么利用behavior优雅的给一个Datagrid添加一个全选的功能