的内部路径长度扩展二叉树是一个总和覆盖从根到每个节点的路径的所有内部(圆形)节点。例如,在上面的树中,内部路径长度为11(Knuth 1997,第399-400页)。内部和外部路径长度是相关人员
哪里是内部节点的数量。
另请参见
扩展二叉树,外部路径长度
与Wolfram一起探索| Alpha
工具书类
科努特,D.E。计算机编程艺术,第1卷:基本算法,第3版。马萨诸塞州雷丁:Addison-Wesley,1997年。参考Wolfram | Alpha
内部路径长度
引用如下:
埃里克·W·韦斯坦。“内部路径长度。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/InternalPathLength.html
主题分类