已知一组关键字序列为:10305204025按照依次插入结点的方法生成一棵二叉排序树。1画出该二叉排序树不要求画出构造过程;5分 2画出从1所得树中删除关键字为30的结点之后的二叉排序树。2分
(1)二叉排序树如下图所示:
10
\
30
/ \
5 20
/ \
25 40
(2)删除关键字为“30”的结点后得到的二叉排序树如下图所示:
10
\
25
/ \
5 20
\
40
原文地址: https://www.cveoy.top/t/topic/eChr 著作权归作者所有。请勿转载和采集!