在二叉树中添加节点值答案

【问题标题】：Add node values in binary tree在二叉树中添加节点值
【发布时间】：2013-08-20 05:20:15
【问题描述】：

如何打印二叉树节点下的值的总和？到目前为止，这是我所拥有的：

public int sumT(Node nodo, int sum) {
    if (nodo == null) {
        return 0;
    } else {
        int sum = suma + nodo.getLeft().getValor();
        int sum1 = sumT(nodo.getLeft(), sum);
        int sum2 = sumT(nodo.getRight(), sum1);
        return sum2;

    }

}

【问题讨论】：

当 sum 已经是 sumT 的参数时，您声明 int sum。
suma 不存在据我所知。
在我看来，当您点击叶节点（或任何没有左分支的节点）时，您将在 nodo.getLeft().getValor() before 递归处遇到异常调用空节点的下一行测试。

标签： java node.js recursion sum binary-tree

【解决方案1】：

public int sumT(Node nodo)  {
  if  (nodo == null)
    return 0;
  return sumT(nodo.getLeft()) + sum(nodo.getRight()) + nodo.getValor();
}

这应该是对的。因此，您不必将总和设置为 sumT 中的参数。

【讨论】：