타입 챌린지 3376 - InorderTraversal

문제 링크

문제

이진 트리 중위 순회의 타입 버전을 구현하라

Implement the type version of binary tree inorder traversal.

내 풀이

interface TreeNode {
  val: number
  left: TreeNode | null
  right: TreeNode | null
}
type InorderTraversal<T extends TreeNode | null> = 
  T extends TreeNode?
    [...InorderTraversal<T['left']>,T['val'],...InorderTraversal<T['right']>]
  :[]

단순 중위 순회 문제이다.