public static int chSum(TNode node){
if(node == null){
return 0;
}else if(node.left == null && node.right == null){
return 0; // return 0,since we dont have anything left
}else{
int tmp = node.value;
node.value = chSum(node.right);
return tmp + node.value + chSum(node.left);
}
}
if(node == null){
return 0;
}else if(node.left == null && node.right == null){
return 0; // return 0,since we dont have anything left
}else{
int tmp = node.value;
node.value = chSum(node.right);
return tmp + node.value + chSum(node.left);
}
}
No comments:
Post a Comment