100. Same Tree [Easy]

출처: https://leetcode.com/problems/same-tree/submissions/

Same Tree - LeetCode

 

두 트리가 동일한지 체크하는 문제였는데, nullptr 체크를 if문 한 개로 하려다가 에러 먹음...ㅠㅠ

source

/**  * 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 (nullptr == p && nullptr == q) {             return true;         }                  if ((nullptr == p && nullptr != q) ||            (nullptr != p && nullptr == q)) {             return false;         }                  if (p->val != q->val) {             return false;         }                  return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);     } };