1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败

作业要求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示,如学号为20011811105,则用“05”表示 2.凡布置的作业必须抄在作业本上,再在该题的下面解答问题。 3.约定:每个星期的作业下星期二交

上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值

7.1指针的概念与指针的使用 一、指针的概念 数据(变量、常量)(根据类型)占有一定数目的连续存储单元; 数据的连续存储单元首地址称为数据的地址

第六章数组 数组:是由多个数据成员组成的构造类型的数据。组成数组的数据成员称为数组元素。(简单类型数据只包含一个数据成员)

4.1复合语句(块) 形式:用“{”括起的一组语句,等价于一条语句

2.3.7赋值运算 一、赋值运算符(11个): 简单赋值运算符: 复合赋值运算符:

数据是程序处理的对象,包括常量、变量、有返回值 的函数。 不同性质的数据需要不同大小的存储空间,导致数据 类型的划分,对某一编译程序而言,给各种数据类型分配 固定大小存储空间,使其表示的数据值在一定的范围内, 称为数据类型的值域

1.1程序设计语言 使用计算机处理具体问题时,包括两方面活动: 一是认识、了解具体问题域,分析出有些什么数据 ,数据间的关系,等等; 二是描述,用一种语言把分析结果描述出来,最终 的描述必须使用一种能被计算机读的懂的语言,即编程 语言或程序设计语言来表达