------------------------------------------------------ [10, 9, 7, 5, 4, 3, 2, 1, 11, 12, 13, 14, 15, 16, 17] ------------------------------------------------------ insert 10 (root node) insert 9 insert 7 insert 5 insert 4 insert 3 insert 2 insert 1 insert 11 insert 12 insert 13 insert 14 insert 15 insert 16 insert 17 ------------------------------------------------------ ------------------------ 17 --------------------- 16 ------------------ 15 --------------- 14 ------------ 13 --------- 12 ------ 11 --- 10 ------ 9 --------- 7 ------------ 5 --------------- 4 ------------------ 3 --------------------- 2 ------------------------ 1 ------------------------------------------------------ Tree height is 8