【leetcode】Same Tree

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.

/**
 * Definition for binary tree
 * 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) {
        
    }
};

看到这个题目，和上一个题目一样，tree直觉是递归。

same tree的两个条件：1、相同的结构   2、每个节点相同的value

对于树的递归，我一般是从树的叶子节点开始思考的，主要是树的叶子节点是递归的终止条件。

/**
 * Definition for binary tree
 * 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&&p->val==q->val)
        {
			bool left_result=isSameTree(p->left,q->left);
			bool right_result=isSameTree(p->right,q->right);
			return left_result&&right_result;
        }
		else
		{
			return false;
		}
    }
};

这里我第一次提交出错了，主要是没有考虑如果两个树都为NULL 的时候，这时候是满足的。

这个边界条件应该单独拿出来考虑。