LeetCode解题报告 100. Same Tree [easy]

题目描述

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);
        }
    }
};