手机版

数据结构第九章 查找 习题及答案(6)

发布时间:2021-06-07   来源:未知    
字号:

数据结构课件

插入85后树形为:

(2)删除53后为:

数据结构课件

删除37后:

10.

(1)构造的二叉排序树为: (4)删除结点66后;

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

(3)该二叉树的平均查找长度为: ASL=(1*1+2*2+3*4+4*3)/10=2.9

11.

数据结构第九章 查找 习题及答案(6).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)