【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 JS源码实现

C++源码实现：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C/C++实现-CSDN博客

Python源码实现：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 python源码实现-CSDN博客

Java代码实现：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 Java源码实现_华为od机试真题-传递悄悄话-CSDN博客 C语言代码实现：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C语言源码实现【思路+源码】-CSDN博客

题目描述：

给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

输入描述

给定二叉树 

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

注：-1表示空节点

输出描述

返回所有节点都接收到悄悄话花费的时间38

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

输出

38

解题思路：

        递归遍历即可得到答案

JS代码实现：

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

function talk(ps, p, idx, nds) {
  if (idx >= nds.length || nds[idx] === -1) {
    ps.push([...p]);
    return;
  }
  p.push(nds[idx]);
  talk(ps, [...p], idx * 2 + 1, nds);
  talk(ps, [...p], idx * 2 + 2, nds);
}

async function main() {
  const input = await readline();
  const values = input.split(" ").map(Number);
  const nodes = values;
  const ps = [];
  const path = [];
  talk(ps, path, 0, nodes);
  let maxValue = 0;
  for (let pp of ps) {
    let sum = 0;
    for (let p of pp) {
      sum += p;
    }
    if (sum > maxValue) {
      maxValue = sum;
    }
  }
  console.log(maxValue);
}

main();

     4                                                          
                                                            5    |-----|
              +---+                                             |     |
              |   |                                             |     |
              |   | 3                       3                   |     |
              |   |                                             |     |
              |   +---+                   -----                 |     |
              |       |                   |   |                 |     |    |----|3
            2 |       |                 2 |   |     2           |     |    |    |
              |       |                   |   |                 |     |    |    |
          +---+       |               ----+   |   +---+         |     |    |    |
          |           |               |       |   |   |         |     |    |    |
        1 |           | 1           1 |       | 1 |   | 1       |     |    |    |
          |           |               |       |   |   |         |     |    |    |
      +---+           +---+       +---+       +---+   +---+     |     |    |    |
      |                   |       |                       |     |     |    |    |
    0 |                   | 0   0 |                       | 0   |     |    |    |
      |                   |       |                       |     |     |    |    |
  +---+                   +-------+                       +---+ |     +--- |    |+
                                                                      
    0   1   2   3   4   5   6   7   8   9  10  11  12  13  14   15  16  17  18