第5章学习小结

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

你可能感兴趣的:(第5章学习小结)