二叉树有关问题

二叉树问题
一颗节点为int类型的二叉树，求各个节点的和。求代码

[解决办法]
写好了二叉树后，无法就多实现一个方法，将两个分支上的数加起来。
真调用的时候，它自己会递归算的。
[解决办法]
递归。num是结点本身的值

Java code

pubic static int getSum(Node n){   if(n == null)      return 0;   else if(n.lChild == null && n.rChild == null)      return n.num;   else   {      int lChildSum = getSum(lChild);      int rChildSum = getsum(rChild);      return root.num + lChildSum + rChildSum;   }}