已知关键码序列为30,15,8,43,25,49,20,13,28,46,55,10,请画出此序列对应的二叉排序树?

题目

已知关键码序列为30,15,8,43,25,49,20,13,28,46,55,10,请画出此序列对应的二叉排序树?

答案

30
15 43
8 25 49
13 20 28 46 55
10
30下面左15右43
15下面左8右25
43下面右49
8下面右13
25下面左20右28
49下面左46右55
13下面左10