목록2024/11/01 (1)

매일 조금씩

Leet code (Medium): 105. Construct Binary Tree from Preorder and Inorder Traversal - Java

배열이 두가지가 주어지고, 두가지 배열이 뭔지 알려준 뒤, 트리를 만들라고 한다.모든 노드의 value는 유니크 하다고 한다. preorder, inorder 이렇게 두가지가 주어지는데, 분석을 해봤을때, 두 트리의 특성은 다음과 같다.preorder: 트리를 위 레벨에서 아래 레벨 순서로 null이 아닌 노드의 value들을 담은 배열inorder: 트리를 왼쪽 노드에서 오른쪽 노드로 null이 아닌 노드의 value들을 담은 배열preorder의 단점은 노드가 어느 노드의 자식으로 붙어야하는지 모른다는 것이고,inorder의 단점은 특정 요소를 하나 찍었을 때, 그보다 왼쪽에 있는 것들이 트리 상 왼쪽이라는 것만 알지, 부모인지, 자식인지, 같은 레벨의 left인지 등 알수 없다는 것이다. 그럼 이 ..
알고리즘/Tree 2024. 11. 1. 17:27
이전 Prev 1 Next 다음