給定節點的定義，計算二叉樹中節點的總和

Question

class Node{ 
  int value; 
  List<Node> childNodes;
}

上面是節點的定義，我不知道如何實現二叉樹的總和。

public class TreeNode {
  int val;
  TreeNode left;
  TreeNode right;

  TreeNode(int x) {
    val = x;
  }
}

但是，我可以理解此版本的節點，並且二叉樹的節點總數可以通過遞歸實現。

---

public static int sumTree(Node root) {
    int sum = 0;
    if (root == null) {
        return 0;
    }
    // Line 1
    for (int i = 0; i < root.childNodes.size(); i++) {
        sum = sum + root.childNodes.get(i).value + sumTree(root.childNodes.get(i));
    }
    return sum;
}

實際上，這是一棵樹而不是二叉樹。 這是我的代碼

Answer 1

樹中節點的總和為：節點的值+左樹的總和+右樹的總和。

因此：

public static int sum(TreeNode node) {
    if(node == null) {
        return 0;
    } else {
        return node.getVal() + sum(node.getLeft()) + sum(node.getRight());
    }
}

Answer 2

public int sum(Node root) {
    if (root == null) {
        return 0;
    } else if ( root.childNodes == null) {
        return root.value;
    }

    int sum = root.value;
    for ( Node child : root.childNodes ) {
        sum += sum(child);
    } 
    return sum;
}