上机作业2b

发布 2022-09-05 10:50:28 阅读 9732

1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树:

若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零)表示空二叉树;

2.作前序遍历,分别用递归算法、非递归算法实现;

3.作中序遍历,分别用递归算法、非递归算法实现;

4.作后序遍历,用递归算法实现;

5.求度分别为的结点的数目,分别用递归算法、非递归算法实现;

6.交换每个结点的左右子树;

7.对交换左右子树后的二叉树作中序遍历。

*8.按层次遍历二叉树(提示:非递归算法实现,使用一个队列实现);

*9.求二叉树的高度(深度),输出结果;

**10.判断是否为满二叉树,输出"yes!"/no!";

***11.判断是否为完全二叉树,输出"yes!"/no!";

***12.改用顺序结构作二叉树的存储结构,复制由操作1生成的二叉树到顺。

序结构中,再分别作前序遍历和中序遍历。

说明和要求。

1.每一操作(小题),用c函数实现,用二叉树的根指针作c函数的形式参数;选做带“*”号的小题;

2.第13周,交上机作业3的第1,3,5小题的程序清单(打印或手抄),关键位置加注释;在首页写上班号、学号、姓名。

3.参考程序结构。

其它函数定义 */

main(void主函数*/

bnode *rootroot是指向根结点的指针变量 */

root=null本行可省去 */

creat_tree(&root); 取根指针变量的地址,生成二叉树 */

preorder(root); 前序遍历二叉树 */

大学物理2B作业

第一章。1根据图示给的电压 电动势的值,写出2个回路的电压关系。2 计算两个电动势的值。3 计算充电过程vc va 4一空气平行板电容器,两极板面积为s,极板间距为d,充电后板间电压为,然后将电源断开,在两板间平行地插入一厚度为的金属板,求 1 极板上的电量 2 两极板间的电压。5具有初始电荷的电容...

英语2B期末试题

黄沙港小学英语二年级春学期期末试题。满分 100分。一。listen and choose 听录音,找出听到的字母组或单词,将字母代号写在括号内 12 1.a.pd b.bd2.a.rp b.pr 3.a.tl b.tj4.a.un b.mn 5.a.pq b.qp6.a.trousers b.sh...

2B教学计划

平江新城实验小学教学计划。2013 2014学年度第二学期学科英语年级二年级执教老师顾娇 许晓婷 李茜 陈晔 张静 徐雪娟。教学总目标。1.能听得懂 会说日常交际用语。2.能听得懂 会说句型。3 能听得懂 会说 认读 拼写单词。4 会唱英语歌曲。5 会诵读英语歌谣。6.能灵活使用所学句型与他人作简单...