评论
打印
一、简答：
1、链表、顺序表的定义、性质、优缺点，及适用对象
2、找关键路径（巨麻烦）
3、顺序把1，2，、、、，2^n-1输入空平衡二叉树中，证明所的是一棵满/完全二叉数
4、顺序排列的一组数中，用快速排序，证明分界点取在中点时速度最快（好象这样）(证明：快速排序算法若每次都选较短的先排，则额外空间复杂度可为logn)
5、根据前序、中序，确定一二叉树，并前序、中序、后序线索化
二、算法：
1、判断一棵树是否二叉查找树（同2002年数据结构一个算法题目）
2、判断回文
3、建立三阶堆
4、找二叉树上2个接点的共同祖先
5、矩阵中找鞍点
6、一字符串，判断其是否对称
7、求树的深度
