㉠ : 40 ㉡ : 20 성질1. R의 왼쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 작다. 성질2. R의 오른쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 크다. 성질3. R의 왼쪽 서브트리와 오른쪽 서브트리 모두 (조건2)를 만족하는 트리이다. 성질을 만족하는 R=10 기준으로 왼쪽의 두개값이 모두 작아야 하므로 오른쪽 끝 노드는 제일 큰값. 50 20,30,40 중에 제일 큰값이 ㉠ : 40 아래 노드가 2개 있는데, ㉡ : 20이라야 오른쪽 차일드 노드(30) 보다 작다.
