二叉树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_Level <= 0，则为空树或者不合要求，则返回0；
    如果proot不为空，且此时层数 k_Level==1，则此时proot为第K层节点之一，则返回1；
    如果proot不为空，且此时层数 k_Level > 1，则此时需要求proot左子树（k_Level - 1 ）层节点数和proot右子树