当前位置: 代码迷 >> J2SE >> 二叉树有关问题
  详细解决方案

二叉树有关问题

热度:87   发布时间:2016-04-24 02:04:20.0
二叉树问题
一颗节点为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;   }}
  相关解决方案