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

  • 邏輯卡住😂

100. Same Tree - Easy
https://f88083.github.io/2023/12/27/100-Same-Tree-Easy/
作者
Simon Lai
發布於
2023年12月27日
許可協議