Leetcode - 226 . Invert Binary Tree

 

트리는 역시 이진트리지

[Must do Easy Question]

How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss

 

Invert Binary Tree - LeetCode

---

문제

---

BST 가 계속 나온다.

 

BST 공부부터 한다.

이진 검색 트리(Binary Search Tree)

 

순서를 바꾸는 거니까 left 와 right 를 바꿔주면 될 것 같다.

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.*;
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode temp = root.left;
        root.left = invertTree(root.right);
        root.right = invertTree(temp);

        // int[] results = new int[size(root)];
        // BSTtoArray(root, results, 0);
        
        return root;
    }
    private int size(TreeNode node) {
        if (node == null) return (0);
        else {
            return (size(node.left) + 1 + size(node.right));
        }
    }
    public int BSTtoArray(TreeNode n, int[] results, int index) {
        if (n.left != null) {
            index = BSTtoArray(n.left, results, index);
        }

        if (n.right != null) {
            index = BSTtoArray(n.right, results, index);
        }

        results[index] = n.val;
        System.out.println(Arrays.toString(results));
        return index + 1;
    }
}

통과는 했다.

Success

Details 

Runtime: 0 ms, faster than 100.00% of Java online submissions for Invert Binary Tree.

Memory Usage: 36.8 MB, less than 5.10% of Java online submissions for Invert Binary Tree.

 

트리나 그래프에 대한 부분은 문제만 풀게 아니라 조금 더 공부를 해봐야 겠다.