从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
（1）画出该二叉排序树；
（2）画出从（1）所得树中删除关键字为37的结点之后的二叉排序树.
人气：205 ℃ 时间：2020-01-30 21:36:56
解答
（1）结果是
37
/ \
18 50
/ \ / \
12 30 42 56
/ \45
(2)
23
/ \
18 50
/ \ / \
12 30 42 56
48
推荐
- 序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
- 设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.
- 从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概 率查找的假设下,查找
- 设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
- 给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.
- 问几道基础的化学题
- 余弦150度是多少?
- 如图，在△ABC中，AB=AC=1，点D，E在直线BC上运动．设BD=x，CE=y． （1）如果∠BAC=30°，∠DAE=105°，试确定y与x之间的函数关系式； （2）如果∠BAC=α，∠DAE=β，当α，β满足怎样的关系时，（1）
猜你喜欢
- 许多青蛙都是绿色的,它们的生活环境大多也是绿色的.青蛙绿色的身体有什么作用?
- abcdefXc=cdefab 问 abcdef分别是几?
- 加工一批零件,原计划每天加工200个,实际比计划多加工100个,20天完成,实际比原计划提前几天完成?
- 石头书里的学问真不少呢.另换一种说法,句意不变
- 把一个圆等分16份,拼成一个近似的长方形,近似的长方形周长比圆的周长增加16厘米,圆的面积是多少平方㎝
- 英语翻译
- 5 Middle School的中文翻译
- 等腰梯形的两条对角线互相垂直,中位线长8cm,面积是多少谢谢了,
