题目描述
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.
解题思路
题目较好理解,就是判断两颗二叉树是否有同样的结构和相同的节点数。
当节点值均为NULL时,表示叶子结点;
当其中一个不为NULL时,不是same tree;
当两个均不为空时,若val值不想等,不是same tree,否则,递归判断p和q的左右子树。
代码如下:
* 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) {
if (p==NULL&&q==NULL) {
return true;
}
else if(p==NULL&&q!=NULL){
return false;
}
else if(p!=NULL&&q==NULL){
return false;
}
else if(p!=NULL&&q!=NULL&&(*p).val!=(*q).val){
return false;
}
else{
return isSameTree((*p).left, (*q).left)&&isSameTree((*p).right, (*q).right);
}
}
};