LeetCode(100) Same Tree
2024-08-30 14:23:02
题目
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
分析
判断两个二叉树是否相同。
采用递归的思想,当节点关键字以及左右子树均相同时,此两颗二叉树才相同;
AC代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
//如果两个二叉树均为空,则返回true
if (!p && !q)
{
return true;
}
//如果两者其一为空树,则返回false
else if (!p || !q)
{
return false;
}
else{
if (p->val != q->val)
return false;
else
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
}
};
最新文章
- jquery 离开页面提示信息
- wmware 怎么 跟主机相互通信
- Linux文件分类
- Html与CSS快速入门03-CSS基础应用
- SU Demos-06Selecting Traces
- iOS AFNetWorking 下载pdf文档
- .woff HTTP GET 404 (Not Found)
- 关于c#的一些笔记
- python获取命令行参数的方法
- Weblogic重启(转载)
- 15、自定义Content Provider
- Slickflow.NET 开源工作流引擎基础介绍(一) -- 引擎基本服务接口API介绍
- Ubuntu系统下常用的新建、删除、拷贝文件命令
- C语言和C++中动态申请内存
- 棋盘覆盖(大数阶乘,大数相除 + java)
- iOS源码博文集锦1
- app:processOfficalDebugResources报错的几种解决方法;
- 目标检测之选择性搜索-Selective Search
- Nginx 目录结构
- Linux 禁止用户或 IP通过 SSH 登录
热门文章
- 【转】有了Auto Layout,为什么你还是害怕写UITabelView的自适应布局?
- GCD Counting Codeforces - 990G
- Mysql的查询语句(联合查询、连接查询、子查询等)
- 将picpick汉化及矩形截屏
- 转-sql之left join、right join、inner join的区别
- Java断点续传(基于socket与RandomAccessFile的简单实现)
- VUE学习——vue的内部指令学习(趁自己没忘,学习记录一下)
- Linux 合并多个txt文件到一个文件
- 【转载】Hierarchal Temporal Memory (HTM)
- core下的routelink