计算二叉树第K层叶子节点个数采用递归与非递归方法

    /*二叉树第K层叶子节点个数 -- 采用递归和非递归方法
    经调试可运行源码及分析如下：
    ***/
    #include <stdlib.h>
    #include <iostream>
    #include <queue>
    
    using std::cout;
    using std::cin;
    using std::endl;
    using std::queue;
    
    /*二叉树结点定义*/
    typedef struct BTreeNode
    {
    char elem;
    struct BTreeNode *pleft;
    struct BTreeNode *pright;
    }BTreeNode;
    
    /*
    求二叉树第K层叶子节点数
    
    递归方式思想：
    给定节点proot：
    如果proot为空，或者层数k <= 0, 则为空树或者是层数非法，则返回0；
    如果proot不为空，且此时层数k==1时，需要判断是否为叶子节点：
    如果proot左右子树均为空，则proot为第k层叶子节点之一，则返回1；
    如果proot左右子树之一存在，则proot不是叶子节点，则返回0；
    如果