没有合适的资源?快使用搜索试试~ 我知道了~
二叉链表和顺序表建二叉排序树
5星 · 超过95%的资源 需积分: 49 25 下载量 18 浏览量
2018-07-05
14:46:54
上传
评论 16
收藏 19KB DOCX 举报
温馨提示
试读
9页
运行环境:Dev-c++ 使用范围:大学c语言数据结构课程设计 功能: 【基本要求】 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; 2.用顺序表(一维数组)作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”;
资源推荐
资源详情
资源评论
!"#!
!!
$%&'(
)*&!+!,'
-
&).,)/).$01'(
)*&!///////请选择存储结构///////2!'
)*&!二叉链表23顺序表2!'
4
&!+!,54'
6&4'
(
7
(
)*&!请输入构成二叉排序数的数据,用回车键确定2!'
8)9/):,/
01,
:
.)&'
)&: ;;'
(
01:.)&'
<)&5),01'
:;
&.)&'::=2='
)4
-
)*&!构成的二叉排序数为72!'
>)8)&),'
)*&!该二叉排序树的中序遍历的结果为:2!'
#4<?))&),%'
)*&!2 该二叉排序树查找成功的平均查找长度为:2!'
@:
@.:
)&: ;;'
(
:;#.&),01'
资源评论
- 萱呀2023-07-28这个文件详细介绍了二叉链表和顺序表建立二叉排序树的步骤,让我对这个知识点有了更清晰的理解。
- 有只风车子2023-07-28文件中的示例代码给出了实际应用的场景,使我对二叉排序树的实现有了更具体的认识。
- 晕过前方2023-07-28这篇文件以实际案例为基础,结合理论知识进行讲解,让我更加深入地理解了二叉链表和顺序表建二叉排序树的过程。
- 实在想不出来了2023-07-28文件内容简洁明了,适合初学者学习,对于理解二叉排序树起到了很好的帮助作用。
- 神康不是狗2023-07-28这个文件提供了一种简单而有效的方法来构建二叉排序树,让我可以更轻松地解决相关问题。
若僧
- 粉丝: 6
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功