PAT真题（C语言）——1004：Counting Leaves

这道题最初的想法是从根节点层开始按层遍历，按次序计算出每一层叶节点的数量，但是发现这样做需要很多的中间变量来保存各种数据，变量一多就容易逻辑混乱。
看见树就很自然想到递归，这道题也不例外。传统树的递归是建立在用struct组成的树上，这道题的话差异不大，核心思想就是深度优先遍历，按一个方向一直向下探索，如果遇到叶节点则在对应层增加一个叶节点数，否则继续向下，代码如下：

#include <stdio.h>
#include <stdlib.h>

#define N 100

int nonleafCount(int , int );

int nodeNum, nonLeafNode;
int a[N][N+1];
int res[N];
int maxlevel = 0;

int main(void){
   
    scanf(