数据结构课件

插入85后树形为：

（2）删除53后为：

数据结构课件

删除37后：

10.

（1）构造的二叉排序树为： （4）删除结点66后;

(2)对于一个二叉排序树，想得到一个从大到小的序列只要先读右子树再读根结点，最后读左子树的遍历这颗二叉树就可以了。如果是要从小到大的序列，则只需中序遍历这颗二叉树就可。

（3）该二叉树的平均查找长度为： ASL=（1*1+2*2+3*4+4*3）/10=2.9

11.