給定級別的二叉樹中的葉節點數量？

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的代碼。