求一个java二叉树计算节点总数的方法~

请大侠帮忙写一个二叉树计算总节点数的方法~我自己写的怎么算都等于1：（

谢谢~~

ZoviKoo · 2018-4-30 01:52:37

public int size(Root r)
{
  int i = 1;
  if(r.left != null)
  {
i += (size(r.left) + 1);
  }
  if(r.right != null)
  {
i += (size(r.right) + 1);
  }
  return i;
}

没测试过不知大对不对  凭脑袋写的~

StringToken · 2018-4-30 01:52:36

用递归：

public int size(){
return size(root);
  }

  public int size(TreeNode root){
if(root==null) return 0;
else return 1+size(root.left)+size(root.right);
  }

不懂百度hi我。

求一个java二叉树计算节点总数的方法~

2 个回复