Question

数据结构题 试建立一个二叉排序树，利用以下输入数据顺序 详细如下，并画出该树。求大神救救小女子

试建立一个二叉排序树，利用以下输入数据顺序：{43，10，65，70，90，11，45，23，47}并画出该树。
（1）画出该二叉排序树
（2）写出此二叉排序树的前序遍历
（3）若删除结点65，二叉排序树如何变化，请画出。

Answer 1

一、按此序列构建的二叉排序树：

二、前序遍历序列：43, 10, 11, 23, 65, 45, 47, 70, 90

三、删除65，因为该结点度为2，所以可能两种结果：用中序的前驱或者后继替代

1、用中序前驱47替代：

2、用中序后继70替代：