N跳中二叉树中的最大不间断值

时间:2016-05-27 20:33:53

标签: algorithm binary-tree theory

我有带节点值的二叉树。我必须从第一个节点开始,在N次跳转中获得最大路径值(N个连接节点的总和)。必须不间断,并且可以自由返回父节点。

我目前的算法:

  1. 对于每个最后一个可用节点(具有0个孩子或0个跳跃)。
  2. 写入阵列当前值和可用跳转量。
  3. 返回父节点,复制两个数组(如果有2个子节点)或1个数组     (1个孩子)。
  4. 重复1-3直到根节点。
  5. 根据存储所有可用值的根节点中的数组,查找     最大值。
  6. 主要问题:

    1. 任何更好的算法?
    2. 此算法的任何优化?

0 个答案:

没有答案