LeetCode:100.相同的树

解题思路：

• 类似于对称的树，俩个指针，分别从根结点出发，用递归遍历，一直相同则可确认为相同的树。
• 判断条件：都为空，返回true；一空一有，返回false；值相同，返回true

---

出错：

• 在下面代码中的第三个判断 else if (p->val != q->val) return false;写成了else if (p->val == q->val) return true;导致出现了一个很严重的问题，即当这俩个根节点拥有一制的子树（这里是指都有左子树或都有右子树或左右子树都有）的val一制时，会直接返回true，认为他们的子树也是一致的，导致出现了问题，修改过来会使只有在遍历到叶子的时候才判断并最后返回true，保证遍历完整。

代码：

• /**
   * Definition for a binary tree node.
   * struct TreeNode {
   *     int val;
   *     TreeNode *left;
   *     TreeNode *right;
   *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
   *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
   *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
   * };
   */
  class Solution {
  public:
      bool isSameTree(TreeNode* p, TreeNode* q) {
          if (p==nullptr && q==nullptr) return true;
          else if (p==nullptr || q==nullptr) return false;
          else if (p->val != q->val) return false;
          else return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
      }
  };