编程作业
1.输入一个非零正整数，输出其各位数字。要求数字之间间隔至少一个空格。
例如：输入12085, 输出为1 2 0 8 5。
要求：采用递归和非递归(用堆栈)两种算法；输入的整数不允许按单个字符输入。
八皇后问题是一个古老而著名的问题。该问题要求在88格的国际象棋盘上摆放着8个皇后，使其不能互相攻击（如下图所示）。即任意两个皇后都不处于同一行、同一列或同一斜线上。问有多少种摆法。著名数学家高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的方案。后来有人用图论的方法解出有92种方案。现在用计算机递归程序，可以很方便地求出这92种方案。请设置堆栈，消除下面递归程序的递归。
2021-05-03 14:02:45
38KB
一、数组与广义表
习题集
5.1 5.5 5.7 5.10
上机编程题
习题集5.19
二、二叉树（一）
1. 写算法
(1)已知二叉树（二叉链表）根结点指针为bt，求该二叉树中的叶子数目。
(2)已知某二叉树（三叉链表）的根结点地址root，该树中各结点的左、右儿子指针域已正确填充，写一个算法将所有结点的双亲指针域正确填充。
(3)已知某二叉树（二叉链表）的根结点指针bt。编写算法，将该二叉树中所有结点的左右子树互换。
(4)已知n个结点的完全二叉树结点数据域值按结点编号次序顺序存于一维数组（元素下标范围0..n-1）。编写算法，由该数组首地址以及数组长度n建立对应的二叉链表存储结构。
2. 上机题
(1)编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构，要求结点data域值类型为int。输入的先序遍历整数序列用0表示NULL指针域，其它有效结点的data域值均不等0。定义三个算法函数，分别计算并输出二叉树中结点data域值的最大值、结点data域值之和以及data域值小于0的结点数。
(2)从键盘输入n个数据建立n元完全二叉树顺序存储结构。实现该完全二叉树的先、中、后序遍历。
2021-05-03 14:02:45
30KB
自定义常用功能
一键尺寸标注
一键PS
批量辅助等
有非常多功能，完全够用
喜欢的自己拿去研究，工作效率事半功倍！
2021-04-29 20:19:51
12.26MB
1