用c语言实现二叉树的三种遍历_利用循环和递归实现二叉树的三种遍历

一、前序遍历

遍历的过程为：首先访问根节点，再前序访问其左子树，再前序访问其右子树。

输入二叉树：

正确答案为：

[1,3,4,43,3,2,2,2,42]

递归实现：

void

输出：[1,3,4,43,3,2,2,2,42]

循环实现：

vector

输出：[1,3,4,43,3,2,2,2,42]

二、中序遍历

遍历过程为：首先中序遍历其左子树，访问根结点，中序遍历其右子树，代码如下：

递归实现：

void

循环实现：

当遇到一个节点时，将其压入栈中，并去访问其左子树，左子树遍历结束后，从栈顶弹出这个节点并访问它，然后再去中序遍历该节点的右子树，代码如下：

vector

三、后序遍历

遍历过程为：后序遍历其左子树，后序遍历其右子树，访问根结点，代码如下:

递归实现：

void

循环实现：

对于一个节点而言，要实现访问顺序为左儿子-右儿子-根节点，可以利用后进先出的栈，在节点不为空的前提下，依次将根节点，右儿子，左儿子压栈。故我们需要按照根节点-右儿子-左儿子的顺序遍历树，而我们已经知道先序遍历的顺序是根节点-左儿子-右儿子，故只需将先序遍历的左右调换并把访问方式打印改为压入另一个栈即可。最后一起打印栈中的元素。代码如下：

vector

用c语言实现二叉树的三种遍历_利用循环和递归实现二叉树的三种遍历相关推荐

pat根据中序遍历和先序遍历_算法题399：从前序与中序遍历序列构造二叉树
(给算法爱好者加星标,修炼编程内功) 来源: 数据结构和算法-山大王wld 问题描述今天我们就不做关于双指针的了,我们爬到树上玩会儿,做一道关于二叉树的题.今天的题就一句话,根据一棵树的前序遍历与中 ...
循环、递归与魔术（三）——再谈循环的魔术逻辑与欣赏
爱学习,勤思考:学数学,玩魔术.欢迎点击头部蓝字关注MatheMagician,这里有你要的奇迹! 前面的文章里,我们讲过了循环和递归的逻辑结构以及循环在魔术的基本应用: 循环.递归与魔术(二)--循 ...
大数据开发要学哪种编程语言_每个软件开发人员都应该学习的5种编程语言
大数据开发要学哪种编程语言我读过某个地方,程序员应该每年学习一种新的编程语言(虽然我认为它是完整的代码 ,但不确定),但是如果您不能这样做,我建议至少学习以下五种编程语言,以便在您的语言中做得更好事 ...
js获取classname值_利用js获取元素class值的两种方法
我们有时为了达到某种效果,需要以元素的class值为条件做判断. 我们如何利用JavaScript获取元素class的值?我们先看下面代码: x=document.getElementsByTagNa ...
二叉树的字符图形显示程序_每个程序员都必须知道的8种通用数据结构
作者:IT-Evan https://www.cnblogs.com/IT-Evan/p/12444968.html 数据结构是一种特殊的组织和存储数据的方式,可以使我们可以更高效地对存储的数据执行操 ...
python函数调用的三种方式_判断python对象是否可调用的三种方式及其区别
基本上判断python对象是否为可调用的函数,有三种方法: 1.使用内置的callable函数 callable(func) 用于检查对象是否可调用,返回True也可能调用失败,但是返回False一定 ...
华三comware跳槽_小灰的网工日常之华三瘦转胖AP,我与华三的又一段孽缘呀~~~
小灰的网工日常之华三瘦转胖AP,我与华三的又一段孽缘呀~~~ 发布时间:2020-07-08 06:03:44 来源:51CTO 阅读:1956 话说临近国庆,项目前期眼看瞅着就要接近尾声,用户要在国 ...
市面上有哪几种门_目前市面上的成品木门有哪几种
市面上比较常用的踢脚线有哪几种材质按木,密度板,高分子,塑钢实木 2020-08-30 目前市面上鹦鹉地板的销量好吗好呢,自 " 双反 "完胜美国后 ,该地板销量 ...
MySQL提权的两种方式_利用sqlmap进行mysql提权的小方法(win与liunx通用）
文章作者:pt007@vip.sina.com 文章来源:https://www.t00ls.net/thread-36196-1-1.html 1.连接mysql数据打开一个交互shell: sql ...

用c语言实现二叉树的三种遍历_利用循环和递归实现二叉树的三种遍历

用c语言实现二叉树的三种遍历_利用循环和递归实现二叉树的三种遍历相关推荐

最新文章

热门文章