数据结构-树与二叉树

时间:2022-11-17 17:30:44

树的结点:


由一个数据元素及关联其子树的边所组成


树的路径:

从根结点到该结点所经历的结点和分支的顺序排列

路径的长度:

路径中所包含的分支数

结点的度:

该结点所拥有子树的数目

树的度:

树中所有结点的度的最大值

叶结点:

度为0的结点,也叫终端结点

分支结点:

度不为0的结点。


哈夫曼树:也叫最优二叉树。其带权路径长度达到最小值。 

带权路径=结点的路径长度*该结点的权值