数据结构名词解释每日一练(2020.06.09)

若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。

树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

树的某个结点的分支（子树）个数叫做该结点的度。

一种广泛应用而且非常有效的数据压缩编码。

在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。