H
hyzb
Unregistered / Unconfirmed
GUEST, unregistred user!
题目：设计一个2叉树，堆栈以及队列，要求可以从键盘输入的或者数组中存储的数据建立2叉树利用设计好的堆栈或者队列，实现对2叉树进行先根遍历和按层遍历的功能，将遍历过程中遇到的结点输出
要求：1 算法须为非递归的 2 每一种数据结构必为抽象，即用模板实现
3 树，队列及堆栈分别都可以存储不同类型数据
4 若可以要求实现每种数据结构常用的算法，参考数据结构书
5 必有以下算法：（1)构建树的算法（2）遍历算法（先根和按层次）
（3）堆栈的设计及相应操作算法
（4）队列的设计及相应的操作算法
PS：我对这个题目没什么思路，不知道应该如何实现，大家帮忙想些点子，请尽量详细谈谈。
要求：1 算法须为非递归的 2 每一种数据结构必为抽象，即用模板实现
3 树，队列及堆栈分别都可以存储不同类型数据
4 若可以要求实现每种数据结构常用的算法，参考数据结构书
5 必有以下算法：（1)构建树的算法（2）遍历算法（先根和按层次）
（3）堆栈的设计及相应操作算法
（4）队列的设计及相应的操作算法
PS：我对这个题目没什么思路，不知道应该如何实现，大家帮忙想些点子，请尽量详细谈谈。