首先,证明二叉树的一些性质 E=I+2N,其中E为二叉树的外部路径长度,I为二叉树的内部路径长度,N为二叉树的节点数 内部路径长度是指根节点到所有结点的路径长度的和 外部路径长度是指将二叉树进行扩充之后,根节点到扩充产生的结点的路径的和