数据结构作业题目
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
>
实验题目3：以二叉链表作为存储结构，编写算法求二叉树的结点个数。（选做）
实验题目4：以二叉链表作为存储结构，编写算法求二叉树的叶子结点个数。（选做）实验题目5：编写算法实现有二叉树的前序序列和中序序列（或后序序列和中序序列）构造该二叉树。（选做）
实验题目6：以二叉链表作为存储结构，编写二叉树的层序遍历算法。（选做）
实验题目7：编写算法实现哈夫曼树的构造。（选做）
实验题目8：以二叉链表作为存储结构，编写算法输出二叉树。（必做）
实验题目9：以顺序结构作为存储结构，编写构造二叉树的算法。（选做）
五、实验报告要求
按实验报告单的格式认真填写实验报告，附运行通过的程序清单，要有必要的注释。
六、实验注意事项
1．尽量试着用非递归的方法实现二叉树的各种遍历算法，以此加强对堆栈和队列的理解和应用。