Question

3、依次输入表（30,15,28,20,24,10,12,68,35,50,46,55）中的元素,生成一棵二叉排序树.（

Answer 1

只需记住：第一个元素是根,以后所有的都和这个根做比较,小的在左,大的在右.如果位子上有元素占住了,就和这个占住位置的元素比大小,小的在左,大的在右.如此循环就ok了.

以题目为例：

1、根30

2、插入15,比30小,所以在左子叶

------------30-------

-----------/----------

---------15-----------

3、插入28,比30小,所以在左子叶,但左子叶已有元素15了,那就继续和15比,比15大,长在其右子叶：

------------30-------

-----------/----------

---------15----------

-------/--------------

------------28-------

4、插入20,如第三步所属,比30小,比15大,比28小,所以是28 的左子叶

------------30-------

-----------/----------

---------15----------

-------/--------------

------------28-------

-----------/----------

---------20-----------

5、重复以上过程一直到最后.