技術標籤：傻逼二叉樹

相同的樹
和對稱的樹一模一樣

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {

     return compare(p,q);

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

      bool outside=compare(p->left,q->left);//對稱
      bool inside=compare(p->right,q->right);
      bool ans=outside&&inside;
      return ans;
    }
};