문제링크: https://leetcode.com/problems/leaf-similar-trees/description/

---

1. 문제설명

주어진 두 트리에서 잎 노드의 배열이 동일한지 비교하는 문제

1.1. 입출력 예시

Example 1:

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

Eexample 2:

Input: root1 = [1,2,3], root2 = [1,3,2]
Output: false

1.2. 제한사항

• 트리의 노드 수는 1이상 200이하이다.
• 노드의 value의 범위는 0이상 200이하이다.

---

2. 풀이

2.1. 나의 생각

이진트리 탐색에서 후위식 탐색을 이용하면 간단하게 풀릴 것 같았다.

코드:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();
        searchLeaf(root1, list1);
        searchLeaf(root2, list2);
        return Arrays.equals(list1.toArray(), list2.toArray());
    }
    public void searchLeaf(TreeNode node, List<Integer> list){
        if(node.left==null && node.right==null) list.add(node.val);
        if(node.left!=null)searchLeaf(node.left, list);
        if(node.right!=null)searchLeaf(node.right, list);
    }
}

2.2. 결과

---

ps. 매일 알고리즘 문제들을 한 문제씩 풀기는 했지만 지난 3일 간 1일 1코테글을 개시하지 못했다. 이유는 늘 풀던 문제루틴과는 별개로 동계 알고리즘특강을 위한 사전 문제풀이를 추가로 하는 바람에 글을 작성하는 것이 뒷전이 되어버렸다. 글을 작성하는 것에 더 숙달 되어있었으면 부담없이 빠르게 작성하고 하던 일을 할 수 있었겠지만 그러지 못하였다. 좀 더 내가해온 행적을 글로 표현하는 연습이 필요하겠구나 하는 생각이 드는 경험이었다.