读书人

二叉树有关问题

发布时间: 2012-03-03 15:33:02 作者: rapoo

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

读书人网 >J2SE开发

热点推荐