目录
基本概念:
需要了解的一些基概念:
路径:结点序列满足是的双亲。
路径长度:路径的分支数。L=k-1
扩充二叉树:在一般二叉树中,将原来的每个空指针都指向一个特殊的结点——外结点,这样的二叉树称为扩充二叉树。
内结点——原来二叉树中的结点。
结点个数S=内结点个数+1
树的内路径长度:从根结点到各个内结点的路径长度之和。,I是二叉树的内路径长度;是一个内结点的路径长。
树的外路径长度:从根结点到各个外结点的路径长度之和。, E是二叉树的外路径长度;是一个外结点的路径长。
举例:
结点的权:有时为了表示某种含义,赋予结点一个数值。
结点加权路径长度:从根结点到该结点的路径长度与权值之积即