相同的树

• 题目描述
  给定两个二叉树，编写一个函数来检验它们是否相同。
  如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
  示例

输入: [1,2], [1,null,2]
输出: false

• c++代码

    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==NULL&&q==NULL) return true;
        else if(p==NULL||q==NULL) return false;
        return p->val==q->val&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }

时间复杂度 O(N)
N为节点数
题目链接
https://leetcode-cn.com/problems/same-tree/solution/xiang-tong-de-shu-by-leetcode/