从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
（1）画出该二叉排序树；
（2）画出从（1）所得树中删除关键字为37的结点之后的二叉排序树.
人气：449 ℃ 时间：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),按数据元素在表中的次序构造一棵二叉排序树.
- 函数f（x）=-x2+2ax+1-a在区间[0,9]上的最大值为2,求实数a的值（注:-x后的2为x的平方）
- 求教可分离变量的微分方程
- 引导宾语从句的词
猜你喜欢
