P71 - 树的内部路径长度
Internal path length of a tree
官方模块:
Problems.P71核心函数:internalPathLength
← P70 从节点字符串构造树 | P72 树的后序遍历 →
← P70 从节点字符串构造树 | P72 树的后序遍历 →
题目描述
计算树的内部路径长度(所有内部节点到根的距离之和)。
函数签名
思路
实现
测试
1-- >>>
Internal path length of a tree
官方模块:
Problems.P71核心函数:internalPathLength
← P70 从节点字符串构造树 | P72 树的后序遍历 →
← P70 从节点字符串构造树 | P72 树的后序遍历 →
计算树的内部路径长度(所有内部节点到根的距离之和)。
1-- >>>