HappyLeetcode19 Same Tree

1523 단어 LeetCode
이 문제의 뜻은 매우 간단하다. 바로 두 갈래 나무를 비교하여 두 갈래 나무가 완전히 같은지 아닌지를 판단하는 것이다.이 문제를 얻은 이상 두 갈래 나무와 관련이 있는 이상 반드시 귀속을 사용해야 한다.마침 귀환에 대해 좀 더 익숙해졌는데, 아쉽게도 귀환에 대해 그리 깊이 이해하지 못했다.쓴 코드가 끝내 통과되지 못했다.
사실 사고방식은 매우 간단하다.
class Solution {

public:

    bool isSameTree(TreeNode *p, TreeNode *q) {

        

        if (p == NULL&&q == NULL)

            return true;

        if (p != NULL&&q == NULL || p == NULL&&q != NULL)

            return false;

            

        return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right)&&p->val==q->val;

        

    }

};

다른 사람의 사고방식을 거울로 삼아 고치고 또 고치면 모두 자신의 원래의 사고방식을 고친다.거의 소스 코드와 똑같은 지경에 이르렀다.문제는 주로 네가 두 부분을 나누어 귀속시켰기 때문이다.그럼 최종 결과는 응당 가야지.이것은 내가 다른 사람의 코드를 뒤지기 전에 끝내 생각하지 못했다.보고 나니 문득 깨닫는 느낌이 들었다.이 문제를 잘 기억해 두는 것은 매우 의의가 있다.

좋은 웹페이지 즐겨찾기