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