Commit 28b7569

committed

2 parents af34595 + 35b1861 commit 28b7569Copy full SHA for 28b7569

File tree

-4

lines changed

-4

lines changed

Lines changed: 1 addition & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,11 +9,8 @@`
`9`	`9`	`# 풀이`
`10`	`10`
`11`	`11`	트리를 직접 그려보면, `post-order`의 경우 항상 마지막 값이 `root`값이라는 것을 알수 있다.
`12`		`-`
`13`	`12`	`post-order`에서 `root`값을 찾은후 출력하고 `position`에 저장된 `in-order`의 `root`위치를 찾는다.
`14`		`-`
`15`		`-그 후, 왼쪽 노드의 사이즈를 구한다. 왼쪽 노드와 오른쪽 노드를 분할정복한다.`
`16`		`-`
	`13`	`+그 후, 왼쪽 노드의 사이즈를 구한다. 좌우 노드의 인덱스를 찾고 재귀를 통해 왼쪽 노드와 오른쪽 노드를 분할정복한다.`
`17`	`14`	이를 반복하면 `pre-order`를 구할 수 있다.
`18`	`15`
`19`	`16`	``` c++

Comments

(0)