设计一个ADT树高分求你们
设计一个ADT树高分,要求包含以下方法:
1:对于纸面上画出的任意一颗二叉树,用递归程序实现这棵二叉树的机内表示
2:求二叉树的高度
3:判断二叉树是否为完全二叉树
4:非递归地先序遍历二叉树
要求:1;二叉树采用链式储存结构且每个结点为
link info rlink
2.这8个字母任意,输出各字母的编码值
面是编程问题
下面是书面问题内容包含:1.问题的描述:已知什么,要求什么.
2.问题的分析
3:具体的设计:数据结构.算法河人机界面的设计.
4.设计的实现(程序清单,清单应有足够的注释)
5.算例(即测试数据)
6.算法的时间复杂性
7.提出算法的改进方法(如果可能)
高手一定要帮忙啊!求你们了!一定得帮小弟啊!谢谢你门啊!