二叉树 | 判断二叉树是否相同

问题

问题链接

解题思路

采用递归的思路，当p、q都为NULL，返回true，当仅一个元素为NULL返回false，当两个都不为空，则判断两节点的值是否相同，以及两个点的左右子树是否相同。

C++代码

/**
 * Definition for a binary tree node.
 * 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 && !q) return true; //都为NULL
       if(!p && q || p && !q) return false;//只有一个为NULL
       //本节点值相同且左右子树均相同
       return (p->val == q->val) && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
};