Question

根据关键字序列画二叉排序树

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

Answer 1

第一个数字为根结点，把接下来的分成比30大还有比30小的，小的数放左边，大的放右边，然后按照数字出现的顺序一个一个排，比根结点大则放右边，小则放左边

Answer 2

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