给定级别的二叉树中的叶节点数量？

Question

给定一个二叉树，我们如何找到特定级别的叶节点数量，考虑到根级别为1等等。

Answer 1

您可以简单地使用BFS或DFS算法。类似的东西（在伪代码）：

Node_counter（根，N）：
1.如果根为空或N < 1返回0
2.如果N == 1
2.1如果根是叶返回1
2.2否则返回0
3.否则返回Node_counter（根 - >左，N-1）+ Node_counter（根 - >右，N-1）

复杂度为O（N ）

Answer 2

private int noOfleafLevel(Node root, int leaflevel) { 
     if(root==null) 
      return 0; 
     if(root.left==null&&root.right==null&&leaflevel==1) 
      return 1; 
     else 
      return noOfleafLevel(root.left, leaflevel - 1)+noOfleafLevel(root.right, leaflevel - 1); 
    } 

这是使用级别遍历在特定级别获取Leaf的代码。