树的结点:
由一个数据元素及关联其子树的边所组成
树的路径:
从根结点到该结点所经历的结点和分支的顺序排列
路径的长度:
路径中所包含的分支数
结点的度:
该结点所拥有子树的数目
树的度:
树中所有结点的度的最大值
叶结点:
度为0的结点,也叫终端结点
分支结点:
度不为0的结点。
哈夫曼树:也叫最优二叉树。其带权路径长度达到最小值。
带权路径=结点的路径长度*该结点的权值
树的结点:
由一个数据元素及关联其子树的边所组成
树的路径:
从根结点到该结点所经历的结点和分支的顺序排列
路径的长度:
路径中所包含的分支数
结点的度:
该结点所拥有子树的数目
树的度:
树中所有结点的度的最大值
叶结点:
度为0的结点,也叫终端结点
分支结点:
度不为0的结点。
哈夫曼树:也叫最优二叉树。其带权路径长度达到最小值。
带权路径=结点的路径长度*该结点的权值