早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
3、依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树.(18分
(1)试画出生成之后的二叉排序树;
(2)若该二叉排序树作中序遍历,试写出遍历序列;
(3)若删除元素28,请画出删除该结点后的二叉排序树图.
▼优质解答
答案和解析
只需记住:第一个元素是根,以后所有的都和这个根做比较,小的在左,大的在右.如果位子上有元素占住了,就和这个占住位置的元素比大小,小的在左,大的在右.如此循环就ok了.以题目为例:1、根302、插入15,比30小,所以在左...
看了3、依次输入表(30,15,2...的网友还看了以下:

某机关有一只保险柜柜门上密码锁有5个圈每个圈上都有10个字母只有每个圈取一个字母,恰好排成某字,然  2020-04-06 …

某机关有一只保险柜,门上有5个圈,每个圈上都有10个字母,只有每个圈取一个字母,恰好排成某个字,然  2020-04-06 …

某机关有一只保险柜,门上有五个圈,每个圈上都有10个字母,只有每个圈取一个字母恰好排成某个字,然后  2020-04-06 …

依照画线句写两句话,使之与画线句构成排比句.(要求以本学期课文为例)打开语文课本,我们眼前展现出一  2020-05-22 …

下列是一段古文,请依文意选出排列顺序最恰当的一项()自荷钱出水之日,,无风亦呈袅娜之姿。(李渔《闲  2020-06-19 …

GAMT语法语法复习了将近2个月,白勇那本过了两边,也把错误的地方做的笔记,OG过了两遍,开始第三  2020-08-03 …

智力数学题.一个大正方形棋盘分为16个(4*4)小方格,除了右下角的方格空着以外其他方格中都有方块棋  2020-11-17 …

依照课文原句写几个排依照课文原句写几个排比句,写出故乡的特点.原句:我的故乡没有繁华酥骨的都会,没有  2020-12-29 …

一个报告厅的座位呈梯形状排列,后一排比前一排依次多一个座位,第一排有24个座位,最后一排有36个座位  2020-12-31 …

用计算器探索:按一定规律排列的一组数:1,根号2,-根号3,2,根号5,-根号6,根号7……(1).  2021-01-05 …