问题描述:
是否等价。等价的意思是说,首先两颗二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
实现思路:
利用递归,判断根节点的值,左子树的值,右子树的值。
实现代码:
/**
* 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,从而造成错误答案。