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

1 问题

中序打印二叉树(非递归实现),比如二叉树如下

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

中序:按左中右来打印二叉树,结果如下

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

 

 

 

 

 

 

 

 

 

2 代码实现

#include <iostream>
#include <stack>using namespace std;typedef struct Node
{int value;struct Node* left;struct Node* right;
} Node;void center_print(Node *head)
{if (head == NULL){std::cout << "head is NULL" << std::endl;return;}std::stack<Node *> stack;Node *p = head;while (p != NULL || !stack.empty()){while (p != NULL){stack.push(p);p = p->left;}if (!stack.empty()){p = stack.top();std::cout << p->value << std::endl;stack.pop();p = p->right;}} 
} 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;center_print(&head1);return 0;
}

 

 

 

 

 

 

 

 

3 运行结果

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

 

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

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

相关文章

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…

微软 改变 开源【几个站点】

codeplex切换到目前的主流开源中心https://github.com/microsoft 几个核心技术的站点https://github.com/Microsoft/dotnethttps://github.com/aspnethttps://github.com/microsoft/vscode 基础站点https://opensource.microsoft.com/https://open.microsoft.com/ 本地化翻译ht…

剑指offer之中判断二叉树是不是对称二叉树(递归和非递归实现)

1 问题 判断二叉树是不是对称&#xff08;递归和非递归实现&#xff09; 如下二叉树&#xff0c;就是对称的二叉树 23 3 1 4 4 1 如下二叉树&#xff0c;就是非对称的二叉树 23 3 1 4 4 2 2 代码实现 #include <iostream> #in…

如何使用 C# 生成随机并唯一的数字?

咨询区 Christian Peut我的项目中需要生成若干个并且唯一的随机数&#xff0c;我用的是 System.Random&#xff0c;种子给的是 DateTime.Now.Ticks &#xff0c;参考如下代码&#xff1a;private void NewNumber() {Random a new Random(DateTime.Now.Ticks.GetHashCode());My…

Python环境搭建与连接SQL Server类MyDBase的实现

一、开发环境搭建 1、下载所需版本的软件包(点击下载),点击安装即可,注意x86与x64的选择。 2、配置环境:复制python安装目录,粘贴到Path中 3、打开cmd,输入python并回车,看到如下信息,则安装成功!

如何隐藏地址栏中的真实地址_Firefox推出Private Relay插件:可隐藏真实邮箱地址...

Mozilla 正在为 Firefox 开发一项名为Private Relay 的新服务&#xff0c;它能够用来一键随机生成电子邮件别名&#xff0c;以隐藏真实邮箱地址&#xff0c;使用户免受广告商和垃圾邮件侵害。Private Relay 将作为 Firefox插件提供。它于上个月开始测试&#xff0c;目前仍处于封…

使用VS开发C++ 控制台程序或其他项目出现 ‘ LINK : fatal error LNK1104: 无法打开文件“LIBCD.lib” ’ 常规解决办法

原因&#xff1a;大多是由低版本例如VC6(本人是)开发项目&#xff0c;然后在高版本上再开发该项目导致LIBCD.lib出现更改由此出现错误提示。 本人VS版本2017&#xff1b; 一般解决办法&#xff1a; 第一步&#xff1a;右键项目属性 第二步&#xff1a;在忽略特定库位置加上要忽…

linux算法设计,嵌入式Linux平台下随机序列算法设计.doc

嵌入式Linux平台下随机序列算法设计嵌入式Linux平台下随机序列算法设计【摘 要】本文以多媒体播放器的随机不重复播放机能为切入点&#xff0c;针对嵌入式平台实时性要求高&#xff0c;处理速度不够快&#xff0c;但系统存储歌曲量大的特点&#xff0c;进行随机序列产生算法的设…

解决windows系统80端口被占用问题

在windows下部署web应用(80端口)&#xff0c;启动时提示bind 80端口失败 检查端口占用&#xff1a; netstat -ano | findstr 0.0.0.0:80 发现System进程 (pid4) 占用了端口 然而本机也没有安装iis&#xff0c;于是排除IIS服务的问题。解决方式 管理员身份运行cmdnet stop http …

[MySQL] 分组排序取前N条记录以及生成自动数字序列,类似group by后 limit

前言&#xff1a;同事的业务场景是&#xff0c;按照cid、author分组&#xff0c;再按照id倒叙&#xff0c;取出前2条记录出来。oracle里面可以通过row_number() OVER (PARTITION BY cid,author ORDER BY id DESC) 表示根据cid,author分组&#xff0c;在分组内部根据id排序&…