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: