C++编程之美-结构之法(代码清单3-13)

最新推荐文章于 2025-08-08 11:52:34 发布

原创最新推荐文章于 2025-08-08 11:52:34 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #二叉树 #算法 #数据结构

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种在二叉树中按特定层次输出节点数据的算法。该算法通过递归方式实现，能够准确地输出指定层次的所有节点，从左至右顺序输出，适用于二叉树层次遍历的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单3-13

// 输出以root为根节点中的第level层中的所有节点（从左到右）, 成功返回1，
// 失败则返回0
// @param
// root 为二叉树的根节点 
// level为层次数，其中根节点为第0层
int PrintNodeAtLevel(Node* root, int level)
{
     if(!root || level < 0)
          return 0;
     if(level == 0)
     {
          cout << root -> data << " ";
          return 1;
     }
     return PrintNodeAtLevel(node -> lChild, level - 1) + PrintNodeAtLevel
       (node -> rChild, level - 1);
}