Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-12-08 10:39:42
872. Leaf-Similar Trees
給你兩個樹,如果該兩個樹從左邊看到右邊的所有葉子節點都相等就返回true否則false
https://assets.leetcode.com/uploads/2020/09/03/leaf-similar-1.jpg
Input: root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 =
[3,5,1,6,7,4,2,null,null,null,null,null,null,9,8]
Output: true
思路:
1.分別前序走訪該兩個樹,如果訪問的node是葉子節點就加入List
2.比較兩個List是否相等。
JavaCode:
作者: pandix (麵包屌)   2022-12-08 10:40:00
大師
作者: sustainer123 (caster)   2022-12-08 10:40:00
大師
作者: louiss72 (louiss72)   2022-12-08 10:47:00
ㄉㄚㄕˉ
作者: SecondRun (雨夜琴聲)   2022-12-08 11:17:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com