二叉树

二叉树的路径和内部路径长度

二叉树的路径是指从根节点到一个节点的路线。 比如下面这树： 到节点10的路径就是 1->2 ->5 -> 10 二叉树的内部路径长度就是指所有节点的深度之和。比如下面这树： 节点号 深度 1 0 2 1 3 1 4 2 5 2 6 2 7 2 8 3 9 3 10 3 总计: 2 * 1 + 4 * 2 + 3 * 3 = 2 + 8 + 9 = 19