二叉树第K层节点个数 -- 采用递归和非递归方法

lesliefish

于 2016-04-14 15:51:50 发布

阅读量7.2k

点赞数 3

分类专栏： Data Structures and Algorithms 文章标签：二叉树

本文链接：https://blog.csdn.net/y396397735/article/details/51152182

版权

本文探讨如何计算二叉树的第K层节点数量，通过深入分析递归和非递归两种算法实现方式，详细解释每种方法的步骤和逻辑，帮助读者理解二叉树的层次遍历问题。

摘要由CSDN通过智能技术生成

/*二叉树第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，