특정 왼쪽 트리를 만드시겠습니까?

Question

나는 좌파 나무를 연습하고 본 분 높이 바이어스 좌파 트리의 예를 교과서 선수 :

 2 
    / \ 
    7 50 
    //
    11 80 
/
13 

질문은,이 예제를 빌드 만 사용할 삽입 할 수 있습니까?


나는 다음 삽입 순서 시도 :

2 7 11 13 50 80 

을하고 이것이 한 것으로 밝혀졌습니다 :

 2 
    / \ 
    11  7 
/\ /
13 50 80 

그래서 내가 어떻게 이것을 달성 할 수 있습니까? 불가능하다면 왜?
또한 다른 작업이 허용 될 때 교과서의 예제 트리를 작성할 수 있습니까?

Answer 1

나는 그것을 알아 냈다! 다음 순서는 괜찮 :

13 11 7 2 50 80 

아이디어는 순서가 하강 할 때 나무가 불균형가는 것입니다. 예를 들어,

4 3 2 1 

는 불균형 트리를 구축

 1 
    /
    2 
/
    3 
/
4