[LeetCode] 897. Increasing Order Search Tree

😎풀이

1. 더미 노드 생성
2. 중위 순회
3. 순서에 따라 더미 노드 메모리에 연결
4. 더미 노드 시작지점 반환

function increasingBST(root: TreeNode | null): TreeNode | null {
    const dummy = new TreeNode()
    let curr = dummy
    function inOrder(node: TreeNode | null) {
        if(!node) return
        inOrder(node.left)
        curr.right = new TreeNode(node.val)
        curr = curr.right
        inOrder(node.right)
    }
    inOrder(root)
    return dummy.right
};