template<class T>
void BinaryTree<T>:: PrevOrderNoRec()
{
if (_root == NULL)
{
return;
}
stack<Node*> s;
s.push(_root);
while (!s.empty())
{
Node* top = s.top();//获取栈顶
cout << top->_data << " ";
s.pop();
//右孩子入栈
if (top->_rightChild)
{
s.push(top->_rightChild);
}
//左孩子入栈
if (top->_leftChild)
{
s.push(top->_leftChild);
}
}
cout << endl;
}
template<class T>
void BinaryTree<T>::InOrderNoRec()
{
if (_root == NULL)
{
return;
}
Node* cur = _root;
stack<Node*> s;
while (cur||!s.empty())//如果栈为空并且cur==NULL跳出循环
{
//找到最左下方的节点访问
while (cur)
{
s.push(cur);
cur = cur->_leftChild;
}
Node* top = s.top();
cout << top->_data << " ";
s.pop();
//如果右子树不为空则按照中序遍历,重新找到最左下角的继续访问
if (top->_rightChild)
{
cur = top->_rightChild;
}
//如果右子树为空,则cur==NULL,不会再次进入循环,直接出栈访问
}
cout << endl;
}
template<class T>
void BinaryTree<T>::PosOrderNoRec()
{
if (_root == NULL)
{
return;
}
Node* cur = _root;//当前指针
Node* prev = NULL;//栈内的前驱指针
stack<Node*> s;
while (cur || !s.empty())
{
//找到最左下角节点
while (cur)
{
s.push(cur);
cur = cur->_leftChild;
}
Node* top = s.top();
//如果右子树为空,或者之前访问过则输出
if (top->_rightChild == NULL || prev == top->_rightChild)
{
cout << top->_data << " ";
prev = top;//出栈之前更新prev
s.pop();
}
else
{
cur = top->_rightChild;
}
}
cout << endl;
}相关推荐
二叉树的非递归遍历和层次遍历详解
二叉树非递归遍历非递归的后序遍历二叉树 //非递归的后续遍历二叉树 void HXprint(Tree *tree){ Stack s = initStack(); //初始化一个下面使用的栈 treeNode *p = tree; //新建一个遍历指针 treeNode *r=NULL; //辅助变量 cout<<"-------"<<endl; while(p||!isEmpty(s)){ //当遍历变量和栈同时为空时 表示遍历完成
二叉树的遍历(非递归)
遍历二叉树, 是指按一定的规则和顺序访问二叉树的所有结点, 使每一个结点都被访问一次, 而且只被访问一次.也可以是NRL, 因为这两种遍历方法都是先访问根结点, 所以没有区别, 掌握其中一种, 另一种也随之掌握.BFS: 是指沿着二叉树的宽度优先遍历二叉树的结点, 即从上到下从左到右逐层遍历二叉树的结点.由于二叉树是非线性结构, 因此, 二叉树的遍历实质上是将二叉树的各个结点排列成一个线性序列.层序遍历就是根据二叉树的结构从上到下从左到右逐层遍历二叉树的结点.给你一棵二叉树的根节点。
非递归遍历二叉树
1.先序遍历从递归说起void preOrder(TNode* root){ if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); }}递归算法非常的简单。先访问跟节点,然后访问左节点,
更简单的非递归遍历二叉树
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来,可是在手生时写出非递归遍历恐非易事。正因为并非易事,所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗?代码早在学数据结构时就看懂了,理解了,可为什么我们一而再再而三地忘记非递归遍历方法,却始终记住了递归遍历方
二叉树的非递归遍历:先根遍历、中根遍历、后根遍历
二叉树的非递归遍历 二叉树的三种遍历方式也可以通过非递归的方法借助栈来实现。 通过控制节点的出栈和入栈先后顺序来实现对树的不同方式的遍历。 非递归先根遍历二叉树 当栈不为空或者当前节点为不为空,执行操作: 从根节点开始,依次访问树中最左端的节点并入栈,当节点为空停止入栈。 取栈顶元素为当前节点并出栈,如果当前节点有右子树,则遍历其右子树。 void PreorderPrint(...
二叉树遍历,栈实现二叉树的非递归遍历
另见求树高 http://blog.youkuaiyun.com/Justme0/article/details/7694704 /******************************************************************** created: 2014/05/11 23:13 filename: main.c author: Just
详解二叉树的非递归遍历
本文转载自:http://blog.youkuaiyun.com/zhangxiangdavaid/article/details/37115355 前言 对于二叉树的递归遍历比较简单,所以本文主要讨论的是非递归版。其中,中序遍历的非递归写法最简单,后序遍历最难。 节点的定义: //Binary Tree Node typedef struct node { int data; ...
二叉树的4种非递归遍历
二叉树的4种非递归遍历,你知道吗?
二叉树遍历非递归算法
•三种遍历 • 先序遍历: 根节点–>左子树–>右子树 • 中序遍历: 左子树–>根节点–>右子树 • 后序遍历: 左子树–>右子树–>根节点•两类算法 • 递归算法(具体看我上一篇文章) ♥直观,易读 ♥效率低下 • 非递归算法 ♥ 如果一个算法可以使用递归或循环来进行完成,在不影响代码阅读的情况下,可以使用循环,来降低复杂度。下面介绍二叉树的遍历,把用。
二叉树的递归/非递归的各种遍历
二叉树的先序、后序、中序的递归遍历,以及二叉树的先序、中序、后序、层序的非递归遍历,有详细注释
SoC低功耗设计实战:28nm工艺下四核A7的Hierarchical Flow全流程解析
本文深入解析了在TSMC 28nm工艺上,采用Hierarchical Flow(层次化流程)实现四核Cortex-A7 SoC低功耗设计的全流程。文章从项目背景切入,详细探讨了基于UPF的电源规划、时钟树综合、接口时序收敛以及物理验证等关键环节,分享了使用Cadence Innovus等工具进行低功耗物理实现的实战经验与挑战。
二叉树遍历的一些非递归算法
非递归的二叉树遍历等算法C语言
MaixCAM2 4K AI相机硬件解析与开发实战
嵌入式AI视觉开发中,边缘计算设备的选择直接影响项目落地效果。以NPU为核心的AI加速技术通过专用指令集优化,可在低功耗下实现10+TOPS算力,典型应用包括工业质检、智能门禁等实时场景。MaixCAM2作为新一代4K AI相机,搭载AX630 SoC芯片,其双核Cortex-A53与NPU的异构架构,在运行YOLOv11n模型时可达113FPS,显著优于传统方案。开发时需注意模型量化部署技巧,如INT8量化需500+张校准图片覆盖多光照条件,避免准确率下降。设备扩展性方面,PMOD接口支持热成像、ToF传
二叉树的非递归遍历及层次遍历
二叉树的基本操作请看:http://blog.youkuaiyun.com/sysu_arui/article/details/7865876 前面简答介绍了二叉树的基本操作,包括二叉树的建立,销毁,递归遍历,以及其他一些常见的递归算法,现在集中讨论一下二叉树的层次遍历和非递归遍历。 二叉树的层次遍历要用到队列,前序、中序和后序非递归遍历要用到栈,这里我就不自己写队列和栈了,直接使用C++标准库中的容器适
Angular 相关的知识点和项目汇总
Angular 知识点和项目汇总
京东礼品卡绑定技术解析与安全验证实践
电商系统开发中,卡券绑定是常见的业务场景,其核心在于安全验证机制的设计与实现。从技术原理来看,现代验证系统通常采用多层防护,包括前端数据加密、行为验证(如滑块验证)和风控校验等关键技术。这些机制通过设备指纹采集、请求签名验证等方式,有效防范自动化攻击。在实际工程实践中,开发者需要特别关注接口鉴权流程,正确处理安全令牌(如st/vt令牌)和请求签名。京东礼品卡绑定作为典型案例,展示了如何平衡用户体验与系统安全,其验证系统会持续升级,需要开发者跟踪接口变化。对于企业级应用,建议采用混合模式技术方案,结合浏览器自
二叉树三种非递归遍历
二叉树三种非递归遍历王道书思想方法实现
基于STM32设计的猪舍养殖的监控系统_325
本课题基于STM32单片机,设计一款能够实时监测猪舍环境的智能监控系统。该系统能够通过温湿度、空气质量、光照强度等传感器实时监测猪舍的环境,并能够通过自动化控制设备(如风扇、照明灯、消毒喷雾等)调节环境参数,确保养殖环境的适宜性。同时,系统还支持通过ESP8266模块实现数据上传与远程控制,使养殖管理者能够通过手机APP或计算机远程监控和控制猪舍环境。
二叉树的中序非递归遍历
二叉树的中序非递归遍历 中序遍历的非递归算法描述如下: 从根节点开始检索,如果当前节点不为空,则将当前节点入栈,让当前节点成为其左孩子节点,再继续上一步的操作 加入当前节点为空了,说明其父节点已经没有左孩子了,那么将栈顶元素出栈并输入 判断栈顶元素是否有右孩子,如果有右孩子,则停止依次继续出栈的操作,并检索它的右孩子,重复第一步;如果没有右孩子,则继续将栈顶元素出栈 当栈为空,并且当前节点为空时,遍历完成,退出; #include<stdio.h> #include<stdlib.h&
面试问题总结——关于YOLO系列(三)
接着上篇的的YOLO系列面试问题总结,加油,冲! 三.YOLOv3 1.YOLOv3主干网络BackBone——Darknet-53网络结构(因为有53个卷积层) (原论文中Darknet53的尺寸是在图片分类训练集上训练的,所以输入的图像尺寸是256x256,而在YOLOv3中输入尺寸是416×416) ①上图中,Top-1 Accuracy和Top-5 Accuracy是指什么呢?区别在哪呢? 我们知道ImageNet有大概1000个分类,而模型预测某张图片时,会给出1000个按概率从高.
【Unity实战篇 】| Unity实现 文本框可以自适应大小,到达最大宽度之后再缩小字体
Unity实现 Text文本框可以自适应大小,到达最大宽度之后再缩小字体 需求:在文本框可以自适应大小拉伸的前提下,增加一个最大限制宽度,使其到达最大宽度后 再启用 Best Fit 实现自适应改变文字大小以适应文本框的大小。 在Unity中经常会用到文本组件的自适应大小功能,一般使用HorizontalLayoutGroup和ContentSizeFitter组件配合即可实现文本自适应的效果。
2793



被折叠的 条评论
为什么被折叠?



