第5章学习小结

Posted 2020-12-07 lanswers

        第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层i的结点数都具有最大值2^(i-1））和完全二叉树的区别。本章的重难点是二叉树的存储结构和二叉树的遍历及其应用。其中存储结构分为顺序存储结构（仅适用于完全二叉树）和链式存储结构。二叉树的遍历依据访问根结点的先后顺序可分为先序遍历（先根，再左右），中序遍历（左，根，右）和后序遍历（左，右，根），还有一个层次遍历，这让我了解了队列的又一应用场景。最后学了哈夫曼树的定义及其应用，学会了哈夫曼树的构造和WPL的计算。小测和小组协作都做得不好，下次一定要进步。