X4055. 小慕的调用栈分析

在小慕的项目中，函数调用栈记录了从主函数到某个函数的完整调用路径。 例如： A -> B 这一条调用栈可以延伸出子调用栈，如： A -> B -> D 在该示例中，`A->B->D` 是 `A->B` 的子调用栈。 小慕使用的性能分析工具对程序运行过程中的调用栈进行采样分析，生成的热点调用栈数据呈树形结构。树的每个节点代表一条调用栈，子节点表示该调用栈的子调用路径。每个节点存储一个整数，表示采样到该调用栈的样本数量。 现在小慕需要更新各个节点的数值，使其反映包含其所有子调用栈的总样本数量，请实现该功能。 树的层序遍历是一种从上到下、从左到右依次遍历每一层节点的方法。为了清晰表示子节点关系，对于一棵包含 N 个节点的树，在层序遍历过程中，每个节点的子节点列表前后都会有 `-1` 作为分隔符。例如，在 `N` 个节点的层序遍历序列中，我们会插入 `N` 个 `-1` 作为分隔符，来清楚标识各个节点的子节点关系。根节点始终是序列的第一个节点。