清华大学殷仁昆教授详解：二叉树存储与考研要点-数据结构

在数据结构考研的复习中，清华大学计算机系殷仁昆教授的辅导班讲义特别强调了二叉树的存储作为考研要点。二叉树是一种常见的数据结构，对于理解和掌握数据结构的基础至关重要。首先，顺序存储通常适合完全二叉树，因为这种存储方式可以充分利用存储空间，并且方便快速找到节点的父节点、兄弟节点和子节点。完全二叉树的特点在于其所有层都是满的，除了最后一层，如果有的话，所有的节点都尽可能靠左。在C/C++中，完全二叉树从0开始编号更符合数组下标的习惯，这样每个节点的父节点可以通过(i-1)/2来计算，左子节点是2i+1，右子节点是2i+2。 在知识方面，研究生考试着重考察对基本数据结构的理解，如顺序表、链表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构和散列结构等，不仅要求掌握它们的定义，还要能分析比较不同结构之间的优劣和适用场景。同时，考生需要理解如何根据问题的需求选择合适的结构和算法，以及设计和分析算法的技巧。 复习时，考生应注重以下几个方面： 1. 概念的掌握：理解并记住结构的定义，注意结构间的传承和变种关系，区分逻辑和物理结构，以及它们之间的关系。细节往往包含解题的关键信息。 2. 特点的识别：每种结构都有其独特的行为特征、应用背景和声明方式。理解这些可以帮助考生在实际问题中灵活运用。 3. 算法的掌握：熟练掌握数据结构的操作，如初始化、遍历、插入和删除等，以及常用算法如查找和排序。算法设计技巧，如迭代、递归、分治和回溯策略，也是必不可少的技能。 通过深入理解和实践这些知识点，考生可以提升分析问题和解决问题的能力，从而在数据结构考研中取得优异的成绩。在准备过程中，殷仁昆教授的辅导材料将是一个极好的学习资源。