Question

将关键字序列建立成二叉排序树

已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求：
（A） 画出按正向（从关键字45开始）顺序插入结点建立的二叉排序树.
（B） 画出按反向（从关键字50开始）顺序插入结点建立的二叉排序树

Answer 1

(A)
45
28 67
33 50
29
(B)
50
29 67
28 33
45