1번

작은 숫자는 왼쪽 노드, 큰 숫자는 오른쪽 노드로 삽입되는
기본 이진트리 입니다.

4,2,5,7,67,10,30,9,1,3,6,45 을 순서대로 삽입하였을때
트리의 높이(최고깊이)는 몇 입니까?
(루트 노드의 깊이는 0 입니다)


가장 깊이있는 노드(최고높이 노드)의 값은 무엇입니까?


2번

LIFO 스택(Stack) 입니다.

1,5,6,4 를 순서대로 PUSH 후 2번의 POP 을 했습니다.
3,9,80,100 을 PUSH 후 3번의 POP 을 했습니다.
6,8,5 을 PUSH 후 4번의 POP 을 했습니다.

여기서 한 번 더 POP 을 했을 때 나오는 값은 무엇입니까?