C++非递归队列实现二叉树的广度优先遍历

 更新时间:2015年07月11日 09:13:56   作者:优雅先生  
这篇文章主要介绍了C++非递归队列实现二叉树的广度优先遍历,实例分析了遍历二叉树相关算法技巧,并附带了两个相关算法实例,需要的朋友可以参考下

本文实例讲述了C++非递归队列实现二叉树的广度优先遍历。分享给大家供大家参考。具体如下:

广度优先非递归二叉树遍历(或者说层次遍历):

void widthFirstTraverse(TNode* root) {
  queue<TNode*> q;   // 队列
  q.enqueue(root);
  TNode* p;
  while(q.hasElement()) {
   p = q.dequeue();  // 队首元素出队列
   visit(p);     // 访问p结点
   if(p->left)
     q.enqueue(p->left);
   if(p->right)
     q.enqueue(p->right);
  } 
}

附带两个相关示例:

1. 递归先序遍历二叉树

void preTraverse(TNode* root) {
  if(!root)
   return;
  visit(root);
  preTraverse(root->left);
  preTraverse(root->Right);
}

2. 非递归先序遍历二叉树

void preTraverseNonRecursive(TNode* root) {
  stack<TNode> stack;  // 栈
  stack.push(root);
  TNode* p;
  while(!stack.isEmpty()) { // 栈非空
   p = stack.pop();
   visit(p);
   if(p->pRight)
     s.push(p->pRight);
   if(p->pLeft)
     s.push(p->pLeft);
  }
}

希望本文所述对大家的C++程序设计有所帮助。

相关文章

  • C语言实现猜数字

    C语言实现猜数字

    这篇文章主要为大家详细介绍了C语言实现猜数字小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-01-01
  • 详解c语言中的 strcpy和strncpy字符串函数使用

    详解c语言中的 strcpy和strncpy字符串函数使用

    strcpy 和strcnpy函数是字符串复制函数。接下来通过本文给大家介绍c语言中的strcpy和strncpy字符串函数使用,感兴趣的朋友跟随小编要求看看吧
    2018-10-10
  • 详解C++编程中数组的基本用法

    详解C++编程中数组的基本用法

    这篇文章主要介绍了C++编程中数组的基本用法,包括数组的初始化等基本知识,需要的朋友可以参考下
    2016-01-01
  • 安装OpenMPI来配合C语言程序进行并行计算

    安装OpenMPI来配合C语言程序进行并行计算

    这篇文章主要介绍了安装OpenMPI来配合C语言程序进行并行计算的例子,MPI的全称是Message Passing Interface即标准消息传递界面,可以用于并行计算,需要的朋友可以参考下
    2015-11-11
  • C++生成格式化的标准字符串实例代码

    C++生成格式化的标准字符串实例代码

    这篇文章主要给大家介绍了关于C++生成格式化的标准字符串的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-09-09
  • mfc入门教程之实现一个简单的计算器

    mfc入门教程之实现一个简单的计算器

    这篇文章主要介绍了mfc入门教程,手把手教你如何开发一个简单的计算器,需要的朋友可以参考下
    2019-04-04
  • C++实现线性表链式存储(单链)

    C++实现线性表链式存储(单链)

    这篇文章主要为大家详细介绍了C++实现线性表链式存储,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05
  • C语言实现简单万年历

    C语言实现简单万年历

    这篇文章主要为大家详细介绍了C语言实现简单万年历,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • VS2019配置BOOST的方法(v1.70.0库)

    VS2019配置BOOST的方法(v1.70.0库)

    这篇文章主要介绍了VS2019配置BOOST的方法(v1.70.0库),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • 枚举和宏的区别详细解析

    枚举和宏的区别详细解析

    枚举常量具有类型,但宏没有类型,枚举变量具有与普通变量相同的诸如作用域、值等性质,但宏没有,宏不是语言的一部分,它是一种预处理替换符
    2013-09-09

最新评论