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

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

5.1 递归的概念 5.2 递归算法的执行过程 5.3 递归算法的设计方法 5.4 设计举例

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

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

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

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

清华大学：《计算机图形学基础》课程教学资源（授课教案）光线跟踪，递归算法，光线求交

《数据结构》课程授课教案（讲稿）第五章 递归算法

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