6.1递归的概念 6.2递归算法的执行过程 6.3递归算法的设计方法 6.4递归过程和运行时栈 6.5递归算法的效率分析 6.6递归算法到非递归算法的转换 6.7设计举例

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

第八讲递归算法举例 一、下楼问题 二、八皇后问题

第七讲递归算法举例 一、习题讨论C 二、青蛙过河 三、快速排序 四、分书问题

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

南京大学：《信息与计算科学导论》课程教学资源（课件讲稿）递归算法与递归方程 Recursive Algorithm and Recurrence Relations

5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

6.3.5 中序遍历序列和前(或后)序序列确定唯一棵二叉树 6.3.6 中序遍历非递归算法 6.3.7 遍历二叉树的应用

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include