기저 조건을 닫는다
null 노드에서 무엇을 반환할지 먼저 정해야 빈 트리와 leaf 처리가 안정됩니다.
base방문 시점 선택
현재 노드 값을 읽는 위치가 순회 종류를 결정합니다.
visit스택 순서를 맞춘다
재귀를 반복문으로 바꿀 때 push 순서는 실제 pop 순서의 반대가 됩니다.
stack깊이 위험 검토
편향 트리는 재귀 깊이가 N까지 커질 수 있어 언어별 call stack 한계를 확인합니다.
depth빈 트리
결과는 빈 배열 또는 항등값
root가 null일 때 바로 종료해야 합니다.
empty
BST inorder
중위 순회가 정렬 순서를 만든다
BST 검증과 K번째 원소 찾기에 자주 연결됩니다.
sorted
Postorder
자식 결과가 필요한 계산에 적합
높이, 삭제, subtree 집계처럼 아래에서 올라오는 값에
씁니다.
bottom-up