等价二叉树
来源:互联网 发布:ios mvvm数据绑定原理 编辑:程序博客网 时间:2024/06/06 14:09
问题描述:
是否等价。等价的意思是说,首先两颗二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
实现思路:
利用递归,判断根节点的值,左子树的值,右子树的值。
实现代码:
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/**
* @aaram a, b, the root of binary trees.
* @return true if they are identical, or false.
*/ int c=1;
bool isIdentical(TreeNode* a, TreeNode* b) {
// Write your code here
if(a==NULL&&b==NULL) return 1;
if(a!=NULL&&b!=NULL) {
if(a->val!=b->val)c=0;
isIdentical(a->left,b->left);
isIdentical(a->right,b->right);
} else {c=0;}
if (c==1){
return 1;
} else {return 0;}
}
};
感想:
一开始判断根节点时如果相等不能直接返回1,所以需要定义一个变量C,在判断完所有的节点之后根据C的值返回相应的值。并且C的定义应该在bool函数体之外,因为如果节点的值有一对不等时就让C=0,如果C定义在函数体内如果最后一个节点的值相等,无论前面是否有不相等的节点的值,都会返回1,从而造成错误答案。
- LintCode_469_等价二叉树
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- 等价二叉树
- LintCode-等价二叉树
- 等价二叉树
- 等价二叉树
- 等价二叉树
- LIntCode 等价二叉树
- 等价二叉树
- 等价二叉树-LintCode
- 等价二叉树
- 等价二叉树
- mysql 中 DATE_ADD函数和 DATE_SUB函数用法
- POJ 1951 Extra Krunch G++
- Linux内存管理之vmalloc和kmalloc
- Git3-Git分支管理策略
- CUDA学习笔记(持续更新)
- 等价二叉树
- JS学习(离开了jquery我们能做什么)-ajax
- 交互中传参测试
- AssetBundle的初步使用
- Git4-使用规范流程
- mysql5.7解压版安装配置中遇到的一些问题
- 关于scikit-learn的multiclass下的分类理解
- Git5-.gitignore的使用
- Binary Search Tree Iterator