[LeetCode] 872. Leaf-Similar Trees (Day2)

두개의 트리의 leaf value를 비교하는 것이다.

두 leaf value가 같다면 true를 반환하고, 다르면 false를 반환한다.

처음에는 이해하지 못하고 너비 우선이랑 깊이 우선에서 고민하고 있었다.

 

class Solution {
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> rootValue1 = new ArrayList<>();
        List<Integer> rootValue2 = new ArrayList<>();
        
        comparsionLeaf(root1, rootValue1);
        comparsionLeaf(root2, rootValue2);
    
        return rootValue1.equals(rootValue2);
    }

    private void comparsionLeaf(TreeNode root, List<Integer> rootValue){
        if(root==null) return;
        if(root.left==null && root.right==null){
            rootValue.add(root.val);
        }
        comparsionLeaf(root.left, rootValue);
        comparsionLeaf(root.right, rootValue);
    } 
}