文档分类
数据结构课件
插入85后树形为:
(2)删除53后为:
删除37后:
10.
(1)构造的二叉排序树为: (4)删除结点66后;
(2)对于一个二叉排序树,想得到一个从大到小的序列只要先读右子树再读根结点,最后读左子树的遍历这颗二叉树就可以了。如果是要从小到大的序列,则只需中序遍历这颗二叉树就可。
(3)该二叉树的平均查找长度为: ASL=(1*1+2*2+3*4+4*3)/10=2.9
11.