日期:2014-05-20  浏览次数:20726 次

二叉树问题
一颗节点为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;
   }
}