剑指offer之先序非递归打印二叉树

1 问题

先序非递归打印二叉树

比如二叉树如下

     *                  2*            3            5           *         1     4      2      3       *      3    2 1   5  1   4  2   3  

先序原则:中左右打印节点,如果左边有节点继续要打做节点,打印会是如下结果

2
3
1
3
2
4
1
5
5
2
1
4
3
2
3

 

 

 

 

2 分析

我们可以用stack,先进后出,我们先push头结点,然后再push它的右节点和左节点,依次类推

 

 

 

 

3 代码实现

#include <iostream>
#include <stack>using namespace std;typedef struct Node
{int value;struct Node* left;struct Node* right;
} Node;void start_print(Node *head)
{if (head == NULL){std::cout << "head is NULL" << std::endl;return;}std::stack<Node *> stack;stack.push(head);while (stack.size()){Node *node = stack.top();std::cout << node->value << std::endl;//do not remember pop nodestack.pop();if (node->right){stack.push(node->right);}if (node->left){stack.push(node->left);}}
}int main()
{/*                  2*            3            5           *         1     4      2      3       *      3    2 1   5  1   4  2   3   */Node head1, node1, node2, node3, node4, node5, node6;Node node7, node8, node9, node10, node11, node12, node13, node14;head1.value = 2;node1.value = 3;node2.value = 5;node3.value = 1;node4.value = 4;node5.value = 2;node6.value = 3;node7.value = 3;node8.value = 2;node9.value = 1;node10.value = 5;node11.value = 1;node12.value = 4;node13.value = 2;node14.value = 3;head1.left = &node1;head1.right = &node2;node1.left = &node3;node1.right = &node4;node2.left = &node5;node2.right = &node6;node3.left = &node7;node3.right = &node8;node4.left = &node9;node4.right = &node10;node5.left = &node11;node5.right = &node12;node6.left = &node13;node6.right = &node14;node7.left = NULL;node7.right = NULL;node8.left = NULL;node8.right =  NULL;node9.left = NULL;node9.right = NULL;node10.left = NULL;node10.right = NULL;node11.left = NULL;node11.right = NULL;node12.left = NULL;node12.right = NULL;node13.left = NULL;node13.right = NULL;node14.left = NULL;node14.right = NULL;start_print(&head1);return 0;
}

 

 

 

 

4 运行结果

2
3
1
3
2
4
1
5
5
2
1
4
3
2
3

 

 

 

 

5 总结

void start_print(Node *head)
{if (head == NULL){std::cout << "head is NULL" << std::endl;return;}std::stack<Node *> stack;stack.push(head);while (stack.size()){Node *node = stack.top();std::cout << node->value << std::endl;if (node->right){stack.push(node->right);}if (node->left){stack.push(node->left);}//do not remember pop nodestack.pop();}
}

一开始我出现了2个问题

问题1没有调用stack.pop()函数,导致死循环。

问题2我把那个stack.pop()写出上面的那个位置,很明显这里是栈,如果node->right或者node->left加到栈里面去了,这个时候再弹出来肯定不是我想要的效果,受之前使用queue的影响,因为pop()函数放哪里都行,想下如果是queue的话,因为是先进先出,所以如果node->right或者node->left加到队列里面去了,再pop()依然是弹出的最顶上的位置,所以不受位置限制。

小结要记得使用pop()函数弹出来,然后stack调用pop()函数有位置限制,但是queue没有限制。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/288412.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用CPU来加速你的Linux命令

我们都知道 grep, bzip2, wc, awk, sed等等&#xff0c;都是单线程的&#xff0c;只能使用一个CPU内核。那么如何才能使用这些内核? 要想让Linux命令使用所有的CPU内核&#xff0c;我们需要用到GNU Parallel命令&#xff0c;它让我们所有的CPU内核在单机内做神奇的map-reduce操…

linux命令行设置编码,编码样式-Linux命令行开关和参数是否有标准?

-一种全部(不带参数)。 如果有GNU风格的--all选项&#xff0c;那么-a只能是同义词&#xff0c;这将是非常令人惊讶的。 示例&#xff1a;fuser(1)&#xff0c;fetchmail(1)。如tar(1)中所示追加。 通常将它与-d配对以进行删除。-b缓冲区或块大小(带参数)。 设置临界缓冲区大小&…

关于nginx为站点绑定域名以及绑定多个域名

环境&#xff1a; 系统&#xff1a;Centos6.版本 使用lnmp一键安装包安装环境&#xff08;配置文件地址在其官网有写&#xff09; 找到nginx的conf文件&#xff0c;我的目录为&#xff1a; /usr/local/nginx/conf 随后找到&#xff1a;server_name _; 如果没有配置就是…

【6】JAVA---地址App小软件(QueryPanel.class)(表现层)

查找模块&#xff1a; 年龄可进行段查找。 其他的都是模糊匹配。 空格为无用字符&#xff0c;会屏蔽的&#xff08;除年龄&#xff09;。 &#xff08;如果在年龄中输入空格&#xff0c;会出现异常&#xff0c;当时没想到这点&#xff0c;要防护这点很容易的&#xff0c;但…

Edge 超越 Safari 成为全球第二大桌面端浏览器!Firefox 爆降致 Chrome 份额再创新高!...

桌面端StatCounter 近日发布全球桌面端浏览器 2022 年 3 月统计报告&#xff1a;微软 Microsoft Edge 浏览器桌面端市场份额从 9.61% 上升至 9.65%&#xff0c; 苹果 Safari 浏览器桌面端市场份额从 9.77% 下降至 9.56%。 这也意味着微软 Microsoft Edge 浏览器正式超越苹果 Sa…

ArcGIS Engine 10.2开发环境搭建

1、安装LicenseManager 2、安装Desktop 3、安装VS2012 4、安装Engine 5、安装ArcObject SDK for .NET

hackgame汇总

2019独角兽企业重金招聘Python工程师标准>>> http://www.hackerforever.com/survius.php http://www.funnygames.co.nz/play/hacker http://www.hackerskills.com/ http://www.mod-x.co.uk/whatisit.php http://www.hackerevolution.org/page_hackerevolution.h…

python subprocess popen 无法打开_使用subprocess.Popen()在python脚本中设置PYTHONPATH失败...

本问题已经有最佳答案&#xff0c;请猛点这里访问。如果自定义模块不在sys.path变量的任何目录中&#xff0c;下面的代码允许我动态地标识和加载该模块。import syssys.path.append("/lib")但是&#xff0c;这给了我一个错误import subprocessx subprocess.Popen([&…

剑指offer之中序打印二叉树(非递归实现)

1 问题 中序打印二叉树&#xff08;非递归实现&#xff09;&#xff0c;比如二叉树如下 /* 2* 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 中序&#xff1a;按左中右来打印二叉树&am…

linux怎样测试tty,linux – 提示自定义:如何检测何时没有tty

我有一个带颜色的自定义提示符(使用tput),每次我在服务器中启动非交互式会话时,都会出现一堆错误.例如,如果我开始这样的非交互式会话&#xff1a;ssh roothostname6 "echo hello ; echo $TERM"我得到的输出是&#xff1a;helloxtermtput: No value for $TERM and no…

什么是物理路径,相对路径,绝对路径以及根目录

目 录 一、物理路径 二、相对路径 三、绝对路径 四、根目录 本文中,我们将为您讲述什么是物理路径,什么是相对路径,什么是绝对路径,什么是根目录,以及他们的使用方法。一般来说表示文件在电脑中位置的方式就有以上四种,在网页设计中通过以上几种路径可以表示链接,插…

关于thinkphp5的报错 mkdir() Permission denied的解决

声明环境: 系统&#xff1a; Centos 6.8 64x nginx 使用lnmp一键安装包安装 已解决tp5跨目录活动问题 mkdir() 的作用是函数创建目录&#xff0c;即读写相关&#xff0c;那么即报错“permission denied” 则我们可以改变目录权限。 环境为nginx&#xff0c;nginx有设置的访问用…

React-Native视频组件react-native-video使用(安卓版)

转载请注明原文地址&#xff1a;http://www.cnblogs.com/ygj0930/p/7366019.html 一&#xff1a;安装 在IDE中打开你的项目&#xff0c;然后在IDE的terminal&#xff0c;输入&#xff1a; npm i -S react-native-video 安装第三方的视频组件。 然后&#xff0c;执行以下命令&am…

【转】PHP的Trait 特性

Trait是在PHP5.4中加入的&#xff0c;它既不是接口也不是类。主要是为了解决单继承语言的限制。是PHP多重继承的一种解决方案。例如&#xff0c;需要同时继承两个 Abstract Class&#xff0c; 这将会是件很麻烦的事情&#xff0c;Trait 就是为了解决这个问题。它能被加入到一个…

.NET LoongArch64 正式合并进入.NET

国内自主的龙芯&#xff0c;在做龙芯技术生态就把 .NET 作为其中一部分考虑进去&#xff0c;这也将对接下来国内.NET应用场景充满了期待。通过dotnet/runtime 可以知道现在龙芯版本的 .NET 已经合并到.NET 7 官方分支的工作已经完成了。LoongArch64架构合并进入.NET 7.0 已经安…

qtabwidget切换tab事件_某超超临界机组初压/限压切换过程中扰动原因分析

严寒夕 浙江浙能台州第二发电有限责任公司&#xff3b;摘要&#xff3d;某火电厂汽轮机在初压/限压切换过程中出现负荷瞬时上升问题。从初压/限压切换的逻辑及切换过程中主要参数的变化分析,确定原因为压力控制器指令上升瞬间和转速负荷控制器指令下降瞬间有短暂的时间间隔,造…

WiresShark之抓http包如何倒出图片格式的对象

1 问题 在WireShark抓取http数据包之后,里面有图片链接,我们怎么进行导出来,当然这里在浏览器或者Fiddler里面普通图片格式可以显示出来。 2 举例子操作说明 1)比如我们访问www.hao123.com.cn这个网站,我们首先打开wireShark,开启抓包,然后用浏览器访问这个网站,页面效…

Visual Studio 2012 C# ActiveX控件开发总结

目 录 一、ActiveX控件的开发 二、ActiveX控件的部署 三、测试 四、ActiveX控件打包(.cab)与客户端自动安装 ActiveX 控件以前也叫做OLE 控件或OCX 控件,它是一些软件组件或对象,可以将其插入到WEB 网页或其它应用程序中。使用ActiveX 插件,可以轻松方便的在Web 页中…

Thinkphp5.0 阿里云OSS扩展类上传示例(轮子)

转载请声明出处&#xff01; 环境必须:阿里云OSS php SDK 阿里云OSS php SDK地址:https://github.com/aliyun/aliyun-oss-php-sdk?spma2c4g.11186623.2.9.564522154eaqQP 我是直接下载下来丢到tp5 目录下的 vendor/aliyun 目录下 系统环境:centos 6.5 在项目中正确的加入了ph…

linux生成地图,ROS中利用V-rep进行地图构建仿真

V-rep中显示激光扫描点在VREP自带的场景中找到practicalPathPlanningDemo.ttt文件&#xff0c;删除场景中多余的物体只保留静态的地图。然后在Model browser→components→sensors中找到SICK TiM310 Fast激光雷达&#xff0c;拖入场景中&#xff1a;打开脚本参数修改器&#xf…