java - 给定一个二叉树，其中每个节点都有一定的权重。您必须返回二叉树中的最大权重

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 8 年前。

Improve this question

Q> 给定一个二叉树，其中每个节点都有一定的权重。您必须返回二叉树中的最大权重。

Maxweight = 根节点的值 + 其左子树和右子树的值。

前-2 /\
-1 3输出 = 4

Answer 1

可以通过递归轻松解决，直到没有子节点为止。这是一个简单的例子:

weight = getWeight(rootNode)

getWeight(node)
{
   if node != null
       return node.weight + getWeight(node.leftChild) + getWeight(node.rightChild)
   else
      return 0
}