将关键字序列(17,19,13,7,15,9,25)依此插入到初态为空的二叉排序树中,请画出建立二叉排序树T的过程;然后画出删除

将关键字序列(17,19,13,7,15,9,25)依此插入到初态为空的二叉排序树中,请画出建立二叉排序树T的过程;然后画出删除13之后的二叉排序树T1。
【正确答案】:

解:将关键字序列(17,19,13,7,15,9,25)依此插入到初态为空的二叉排序树中所得到的二叉排序树T如图(a)所示;删除13之后的二叉排序树T1如图(b)所示。