扩充二叉树外部路径，内部路径

外部路径长度：从扩充的二叉树的根到每个外部结点的路径长度之和称为外部路径长度（E） 内部路径长度：扩充的二叉树里从根到每个内部结点的路径长度之和称为内部路径长度（I）， 它们之间的关系满足E=I+2N（N为内部结点数）。 外部节点：即叶节点 内部节点：除内部节点外的节点 路径长度： 除结点 k0外的任何结点 k∈K，都存在一个结点 序列 k0，k1，…，ks，使得 k0 就是树根，且 ks=k，其

>>阅读原文<<