数据结构与算法学习15

学习要点
一、预习页码：P140-147，P199-203
二、预习内容——递归部分
1、递归的定义，什么时候使用递归？特别关注数据结构是递归的问题的求解。包括单链表、树形结构。
2、递归模型的定义，准确掌握递归中问题的划分方法，能准确区别小问题和大问题。
3、能分析递归实现的过程。特别是非尾递归的过程。
二、预习内容——树的相关知识部分
1、二叉树的顺序存储结构。——采用完全二叉树的存储过程。
2、二叉链存储。二叉树中最常见的存储方式。基本上大部分树算法都是基于二叉链表示法。
3、二叉树基本算法中，如何用括号表示法生成二叉树。
三、练习
P157--1,5,7，+P241---4（1）