等价二叉树
来源:互联网 发布:里见浩太朗 知乎 编辑:程序博客网 时间:2024/05/17 00:05
1.描述:
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
1 1 / \ / \ 2 2 and 2 2 / /4 4
就是两棵等价的二叉树。
1 1 / \ / \ 2 3 and 2 3 / \4 4
就不是等价的。
若两根节点都为空,返回true,若二者其一为空,另一不为空,返回false,若二者都不为空,且数值相等,则返回递归判断两个左子树和递归判断右子树的并结果,若二者值不同则返回false
3.代码:
bool isIdentical(TreeNode* a, TreeNode* b) {
if(a==NULL&&b==NULL)
return true;
if((a!=NULL&&b==NULL)||(a==NULL&&b!=NULL))
return false;
if(a->val==b->val)
{
return isIdentical(a->left, b->left) && isIdentical(a->right, b->right);
}
else return false;
}
4.感想:
这个题很简单,没什么感想
0 0
- LintCode_469_等价二叉树
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- 等价二叉树
- LintCode-等价二叉树
- 等价二叉树
- 等价二叉树
- 等价二叉树
- LIntCode 等价二叉树
- 等价二叉树
- 等价二叉树-LintCode
- 等价二叉树
- 等价二叉树
- win32 调试 API 学习总结
- 华为手机进行选择视频后返回空的路径
- leetcode.198.House Robber
- new ObjectInputStream(socket.getInputStream());无法执行
- Dicom图像自动按照病人和扫描序列分类储存的matlab代码
- 等价二叉树
- 万能指针void
- iOS文件计算和清理(SDWebImage延伸)
- 2017蓝桥杯A组赛题解析
- 动态磁盘导致无法进入Mac系统的解决办法
- Android 使用Zxing实现二维码的生成,扫描
- bzoj1212: [HNOI2004]L语言
- python学习笔记(三)函数
- JAVA里的回车和换行