LintCode_469 等价二叉树
2024-09-05 17:04:57
题目
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
样例
1 1
/ \ / \
2 2 and 2 2
/ /
4 4
就是两棵等价的二叉树。
1 1
/ \ / \
2 3 and 2 3
/ \
4 4
就不是等价的。
C++代码
bool isIdentical(TreeNode* a, TreeNode* b) {
// Write your code here
if(!a && !b)
{
return true;
}
if(!a || !b)
{
return false;
}
else if(a->val == b->val)
{
return isIdentical(a->left,b->left) && isIdentical(a->right,b->right);
}
return false; }
最新文章
- maven打包插件:appassembler
- Is-A,Has-A,Use-A(转载)
- android插件中或者library中获取asstes文件
- 01 Node.js简介, 安装&;配置
- BootStrap2学习日记18---提示消息
- Linux下eclipse的安装以及配置
- Solr Update备注
- [原创].NET 业务框架开发实战之八 业务层Mapping的选择策略
- java ssm框架实现分页功能 (oracle)
- 点击a标签的文字后页面的跳转
- A1065. A+B and C (64bit)
- jQuery的遍历
- s3c2440——实现裸机的简易printf函数
- java File linux windows 下 绝对路径 相对路径问题
- hdu2159FATE(二维背包)
- java 新创建的类要重写的方法
- python16_day19【Django_抽屉项目】
- pcm ulaw alaw转换
- 重构指南 - 分解复杂判断(Remove Arrowhead Antipattern)
- poj 1273 &;&; hdu 1532 Drainage Ditches (网络最大流)