
构建二叉链表以及创建顺序表,进而生成二叉排序树。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
运行环境:Dev-c++。使用范围:大学C语言数据结构课程设计。该程序具备以下功能:首先,要求利用二叉链表作为存储结构,以回车符(\n)作为输入结束标志,接收数列L,并以此生成一棵二叉排序树T。随后,对生成的二叉排序树T进行中序遍历,并将遍历结果输出。此外,还需要计算二叉排序树T在查找过程中,成功的平均查找长度,并最终输出该结果。其次,该程序还需采用顺序表(一维数组)作为存储结构,遵循与二叉链表相同的输入和生成二叉排序树的步骤。之后,对生成的二叉排序树T再次进行中序遍历并输出结果。接着,需要计算二叉排序树T在查找过程中成功的平均查找长度并输出结果。最后,程序需要允许用户输入一个元素x,并在二叉排序树T中查找该元素。如果存在包含该元素的节点,则要求删除该节点并重新执行中序遍历(按照上述步骤2进行操作)。若未找到包含元素x的节点, 则应输出“无x”的信息提示。
全部评论 (0)
还没有任何评论哟~


