算法:校验二叉树是否相同

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

一、问题描述

二、递归算法

三、字符串比较法

总结


提示:以下是本篇文章正文内容,下面案例可供参考

一、问题描述

有两棵二叉树,校验这两棵二叉树是否相同

二、递归算法

解题思路:

两棵树都从根节点出发,判断节点的值是否相同,左子树和右子树是否相同,一直到遍历所有的叶子节点。

代码示例:

java 复制代码
public boolean isSameTree(TreeNode p, TreeNode q) {
    if (p == null || q == null) return p == q;
    // 本节点的值相同,且左子树和右子树也相同
    return (p.val == q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

三、字符串比较法

解题思路:

二叉树不外乎是一种数据结构,是Object,那么我们就可以将其用JSON转换成String,然后去比较两个字符串是否相同即可。

代码太过于简单,就不写了。


总结

高端的题目,往往需要最简单的算法,简单到有手就行!

相关推荐
lingran__2 分钟前
算法沉淀第三天(统计二进制中1的个数 两个整数二进制位不同个数)
c++·算法
MicroTech202533 分钟前
微算法科技MLGO推出隐私感知联合DNN模型部署和分区优化技术,开启协作边缘推理新时代
科技·算法·dnn
小冯记录编程1 小时前
深入解析C++ for循环原理
开发语言·c++·算法
chenchihwen2 小时前
深度解析RAG系统中的PDF解析模块:Docling集成与并行处理实践
python·算法·pdf
做科研的周师兄4 小时前
【机器学习入门】7.4 随机森林:一文吃透随机森林——从原理到核心特点
人工智能·学习·算法·随机森林·机器学习·支持向量机·数据挖掘
Sunsets_Red4 小时前
差分操作正确性证明
java·c语言·c++·python·算法·c#
【杨(_> <_)】5 小时前
SAR信号处理重要工具-傅里叶变换(二)
算法·信号处理·傅里叶分析·菲涅尔函数
怎么没有名字注册了啊5 小时前
爬动的蠕虫
算法
取酒鱼食--【余九】5 小时前
机器人学基础(一)【坐标系和位姿变换】
笔记·算法·机器人·开源·机器人运动学·机器人学基础
晨非辰5 小时前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试