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

cwl_java

于 2020-01-18 10:58:04 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 二叉树数据结构算法

本文链接：https://blog.csdn.net/weixin_42528266/article/details/104028142

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文详细介绍了一种按层次遍历二叉树的算法实现，通过使用STL中的vector容器来替代传统数组，实现了节点的动态扩展存储。文章提供了一个具体的代码示例，展示了如何从根节点开始，逐层访问并打印二叉树的所有节点。

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

代码清单3-16

// 按层次遍历二叉树
// @param
// root，二叉树的根节点
void PrintNodeByLevel(Node* root)
{
     if(root == NULL)
          return;
     vector<Node*> vec;	// 这里我们使用STL 中的vector来代替数组，可利用
                      	// 到其动态扩展的属性
     vec.push_back(root);
     int cur = 0;
     int last = 1;
     while(cur < vec.size())
     {
          Last = vec.size();	// 新的一行访问开始，重新定位last于当前行最后
                             	// 一个节点的下一个位置
          while(cur < last)
          {
               cout << vec[cur] -> data << " ";        // 访问节点
               if( vec[cur] -> lChild)	// 当前访问节点的左节点不为空则压入
                   vec.push_back(vec[cur] -> lChild);
               if(   vec[cur] -> rChild)	// 当前访问节点的右节点不为空则压入，
                                       	// 注意左右节点的访问顺序不能颠倒
                   vec.push_back(vec[cur] -> rChild);
               cur++;
          }
          cout << endl;    // 当cur == last时,说明该层访问结束，输出换行符
     }
}