数据结构(802)考试大纲

  • 一、概述

  • 二、线性数据结构

  • 三、数组和广义表

  • 四、树和二叉树

  • 五、图

  • 六、查找(检索)

  • 七、排序

  • 八、文件

树和二叉树

  1. 熟练掌握二叉树的基本性质
  2. 熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围
  3. 熟练掌握二叉树各种遍历策略的递归算法
  4. 熟练掌握基于遍历策略的二叉树操作及应用
  5. 树(森林)与二叉树的关系(存储)
  6. 了解最优树的特性，掌握建立最优树和哈夫曼编码的方法

← 图 →