99클럽 코테 스터디 15일차 TIL + [LeetCode] 2415. Reverse Odd Levels of Binary Tree/DFS/포화이진트리

 

 

 

 

 

 

1. 오늘의 학습 키워드

---

DFS

포화이진트리

 

 

 

2. 오늘의 학습 문제 

---

문제

---

 

https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/

 

 

코드

---

class Solution {
    public TreeNode reverseOddLevels(TreeNode root) {
        dfs(root.left, root.right, 1);
        return root;
    }

    void dfs(TreeNode L, TreeNode R, int level) {
        if (L == null || R == null) return;

        if (level % 2 == 1) {
            int temp = L.val;
            L.val = R.val;
            R.val = temp;
        }

        dfs(L.left, R.right, level + 1);
        dfs(L.right, R.left, level + 1);
    }
}

 

 

 

 

3. 오늘의 회고

---

 

• 문제를 잘못읽어서 삽질했다. 층에 대해 reverse인데 자식 두개에 대해 reverse라 생각함..
• pefect이진트리(포화이진트리)로, L.right와 R.left, L.left와 R.right를 바꾸어주면 뒤집을 수 있다.