在二叉树中添加节点值

时间:2013-08-19 20:25:46

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

如何在二叉树中的节点下打印值的总和?这就是我到目前为止所拥有的:

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;

    }

}

1 个答案:

答案 0 :(得分:0)

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

这应该是正确的。所以你不必在sumT中将sum设置为参数。

相关问题