100. Same Tree - Easy

前往題目

想法

• 這題幾個月前做過，這次看到的第一個想法是檢查兩個樹，遇到左子樹就+1，右子樹就-1

思路

其實不用這麼麻煩，直接同時檢查兩個樹就好，因為每個位置都要對應，值也要對應

Code

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // Successfully reach the leaf
        if(p == null && q == null){
            return true;
        }

        // Encounter only 1 leaf
        if(p == null || q == null){
            return false;
        }

        // Compare value
        if(p.val != q.val){
            return false; 
        }
        
        // Check left and right
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}

2024/05/02

• 邏輯卡住😂