非递归获取二叉树中叶子结点的个数

左孩子结点和右孩子结点都为空的结点就是叶子结点

int numberOfLeavesInBTusingLevelOrder(BinaryTreeNode  root){
  BinaryTreeNode temp;
  LLQueue q = new LLQueue();
  int count = 0;
  if(root == null){
    return 0;
  }
  q.enQueue(root);
  while(!q.isEmpty()){
    temp = q.deQueue();
    if(temp.getLeft() == null && temp.getRight() == null)
     count++;
    else{
      if(temp.getLeft() != null){
        q.enQueue(temp.getLeft());
      }
      if(temp.getRight()){
        q.enQueue(temp.getRight());
      }
    }
  }
  q.deleteQueue();
  return count;

}

标签：结点,递归,temp,getLeft,getRight,enQueue,二叉树,null
来源： https://blog.csdn.net/weixin_37632716/article/details/110939836