试建立一个二叉排序树,利用以下输入数据顺序:{43,10,65,70,90,11,45,23,47}并画出该树。(1)画出该二叉排序树(2)写出此二叉排序树的前序遍历(3)若删除结点65,二叉排序树如何变化,请画出。
一、按此序列构建的二叉排序树:
二、前序遍历序列:43, 10, 11, 23, 65, 45, 47, 70, 90
三、删除65,因为该结点度为2,所以可能两种结果:用中序的前驱或者后继替代
1、用中序前驱47替代:
2、用中序后继70替代: