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

3、依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树.(18分
(1)试画出生成之后的二叉排序树;
(2)若该二叉排序树作中序遍历,试写出遍历序列;
(3)若删除元素28,请画出删除该结点后的二叉排序树图.
speak17 1年前 已收到1个回答 举报

york4 幼苗

共回答了18个问题采纳率:88.9% 举报

只需记住:第一个元素是根,以后所有的都和这个根做比较,小的在左,大的在右.如果位子上有元素占住了,就和这个占住位置的元素比大小,小的在左,大的在右.如此循环就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、重复以上过程一直到最后.

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.859 s. - webmaster@yulucn.com