[정보][자료구조] 2019-A-03 이진 트리

㉠ : 40

㉡ : 20

 

성질1. R의 왼쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 작다.

성질2. R의 오른쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 크다.

성질3. R의 왼쪽 서브트리와 오른쪽 서브트리 모두 (조건2)를 만족하는 트리이다.

 

성질을 만족하는 R=10

기준으로 왼쪽의 두개값이 모두 작아야 하므로 오른쪽 끝 노드는 제일 큰값. 50

20,30,40 중에 제일 큰값이 ㉠ : 40

아래 노드가 2개 있는데, ㉡ : 20이라야 오른쪽 차일드 노드(30) 보다 작다.