Re: [閒聊] 每日LeetCode已回收
100. Same Tree
給你兩棵樹判斷它們是不是一樣。
Example：
https://assets.leetcode.com/uploads/2020/12/20/ex1.jpg
Input: p = [1,2,3], q = [1,2,3]
Output: true
https://assets.leetcode.com/uploads/2020/12/20/ex2.jpg
Input: p = [1,2], q = [1,null,2]
Output: false
思路：
1.毫無反應就只是遞迴檢查
Java Code：
------------------------------------
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null || q == null)
return p == q;
return p.val == q.val
&& isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
------------------------------------
--
https://i.imgur.com/uiFto42.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.104.232 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1673314644.A.5F2.html
討論串 (同標題文章)
完整討論串 (本文為第 187 之 719 篇)：