切换城市: 广东 其它

已解决问题

2018年沈阳建筑大学信息学院同等学力加试数据结构科目考试大纲树和二叉树

2018年沈阳建筑大学信息学院同等学力加试《数据结构》科目考试大纲树和二叉树
技校网 更新时间:2021-07-29 18:18:00 解决时间:2018-11-29 11:05

满意答案

(六)树和二叉树

1熟悉树的基本定义及其相关的术语的含义(如孩子、兄弟,深度、度等概念);

2熟练掌握二叉树的结构特性,了解相应的证明方法,理解常见的二叉树(如满二叉树,完全二叉树,Huffman树,平衡二叉树,排序二叉树和判定树)有关理论结论;

3熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围;

4熟悉三种遍历二叉树的递归算法(先序,中序和后序);

5掌握二叉树线索化的实质及线索化的过程;

6掌握树和森林与二叉树的转换,及其各自遍历的对应关系;

7了解实现树的各种操作的算法;

8掌握优树的特性,掌握Huffman树及其应用。

  技校网数据中心 2018-11-29 11:05
最新文章
相关学校
招生信息与资讯
技校专业