数据结构-二叉树-二叉树遍历
面5笔5求二叉树节点总数
求二叉树的节点数:返回左子树和右子树个数的和,然后加上一个根节点
public int sumNode(Node node){
if(node==null){
return 0;
}else{
int a=sumNode(node.getLeftChild());
int b=sumNode(node.getRightChild());
return 1+a+b;
}
}