问答题 (1996年中国科学技术大学)

已知序列17,31,13,11,20,35,25,8,4,11,24,40,27,请画出该序列的二叉排序树,并分别给出下列操作后的二叉排序树:

① 插入数据9;

② 删除结点17;

③ 再删除结点13。

参考答案

关键词

二叉排序树;删除;序列;查找;插入;结点;数据结构;动态;操作;