Recursive and non-recursive to get the number of binary tree nodes java

Recursion

int sizeOfBinaryTree(BinaryTreeNode root){
    
    
  if(root == null) return 0;
  else
    return (sizeOfBinaryTree(root.getLeft())+1+sizeOfBinaryTree(root.getRight()));
}

Non-recursive

int sizeOfBinaryTreeUsingLevelOrder(BinaryTreeNode root){
    
    
  BinaryTreeNode temp;
  llQueue q.= new llQueue();
  int count = 0;
  if(root == null) return 0;
  q.enQueue(root);
  while(q.isNotEmpty()){
    
    
    temp = q.deQueue();
    count++;
    if(temp.getleft() != null){
    
    
      q.enQueue(temp.getLeft());
    }
    if(temp.getRight() != null){
    
    
      q.enQueue(temp.getRight());
    }
  }
  q.deleteQueue();
  return count;

}

Guess you like

Origin blog.csdn.net/weixin_37632716/article/details/110203542