数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）_中序遍历-程序员宅基地

技术标签： c语言二叉树数据结构

数据结构——二叉树先序、中序、后序三种遍历

一、图示展示：
二、代码展示：

一、图示展示：

（1）先序遍历

先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果

先序遍历结果为：A B D H I E J C F K G

在这里插入图片描述
动画演示：

记住小人沿着外围跑一圈（直到跑回根节点），多看几次动图便能理解

在这里插入图片描述

（2）中序遍历

中序遍历可以看成，二叉树每个节点，垂直方向投影下来（可以理解为每个节点从最左边开始垂直掉到地上），然后从左往右数，得出的结果便是中序遍历的结果

中遍历结果为：H D I B E J A F K C G
在这里插入图片描述

动画展示：

记住，中序遍历就是从最左边开始，把每个节点垂直投影到同一直线上，然后从左往右读值就可以了，多看几遍动图就理解了

在这里插入图片描述

（3）后序遍历

后序遍历就像是剪葡萄，我们要把一串葡萄剪成一颗一颗的。

还记得我上面提到先序遍历绕圈的路线么？（不记得翻上面理解）

就是围着树的外围绕一圈，如果发现一剪刀就能剪下的葡萄（必须是一颗葡萄）（也就是葡萄要一个一个掉下来，不能一口气掉超过1个这样），就把它剪下来，组成的就是后序遍历了。

后序遍历中，根节点默认最后面

后序遍历结果：H I D J E B K F G C A
在这里插入图片描述
动画展示：

（4）层次遍历

层次遍历很好理解，就是从根节点开始，一层一层，从上到下，每层从左到右，依次写值就可以了

层次遍历

本文链接：https://blog.csdn.net/chinesekobe/article/details/110874773

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

机器学习笔试面试超详细总结（二）_机器学习算法笔试-程序员宅基地

文章浏览阅读7.6k次，点赞5次，收藏74次。51、概率和信息量的关系52、数据清理中，缺失值的处理方法53、统计模式分类问题54、语言模型0概率问题55、逻辑回归和多元回归分析的不同56、关于Word2Vec57、词向量58、二次准则函数的H-K算法比感知器的优势59、卷积之后特征图谱的大小60、矩阵计算效率61、数据过大时，那种梯度下降方法更好62、选择神经网络深度时，需要考虑哪些参数63、如何利用已有训..._机器学习算法笔试

Unity3D Camera设置结合OpenGL详细解读_unity配合opengles-程序员宅基地

文章浏览阅读2.8k次，点赞3次，收藏5次。首先，总体概述。Unity里面的Camera是把渲染画面，最终呈现在屏幕上的最后一步操作。所有的渲染操作最终都要通过Camera在呈现。如果用OpenGL来实现，Camera做了一下几个事情。通过正交或是透视，剪裁平面，得到一个4x4的矩阵数据。这个矩阵就是，model-view-projection中的projection。所有物体的旋转R，平移T，缩放S，形成的矩阵数据_unity配合opengles

Python来计算 1，2，3，4 能组成多少个不相同且不重复的三位数？

我们今天的例子是有 1，2，3，4 四个数字，它们能组成多省个互不相同且无重复的三位数？都分别是多少？

理解CSS中的sticky与fixed定位

在CSS中，和是两种常见的定位方式，它们可以让元素脱离文档流，并具有固定位置的效果。然而，它们在实际应用中有着不同的特点和使用场景。

python：pycharm构建虚拟环境打包_pycharm虚拟环境打包-程序员宅基地

文章浏览阅读3.7k次。文章目录一、构建虚拟环境二、创建解释器三、添加所需模块四、打包一、构建虚拟环境1、打开终端2、进入指定路径cd D:\software\pycharm\project\other_venv3、创建虚拟环境（名称为excel）python -m venv excel二、创建解释器三、添加所需模块1、重新添加一个终端2、安装模块pip install xlrd==1.2.0 -i http://pypi.douban.com/simple --trusted-host pypi_pycharm虚拟环境打包

鸿蒙（HarmonyOS）性能优化实战-Trace使用教程

OpenHarmony的DFX子系统提供了为应用框架以及系统底座核心模块的性能打点能力，每一处打点即是一个Trace，其上附带了记录执行时间、运行时格式化数据、进程或线程信息等。开发者可以使用SmartPerf-Host调试工具对Trace进行解析，在其绘制的泳道图中，对应用运行过程中的性能热点进行分析，得出优化方案。本文旨在介绍OpenHarmony中常用的Trace，解释它们的含义和用途，并阐述如何通过这些Trace来识别潜在的性能问题。

随便推点

PD生成兼容Oracle、Mysql脚本-程序员宅基地

文章浏览阅读82次。mysqldate 改为 datetime->运行sql脚本Oracle"clustered"替换为空，即key(XX)->运行sql脚本转载于:https://www.cnblogs.com/vvonline/p/10215134.html..._pd转化oracle至mysql

七、四个步骤实现FFmpeg推流播放实战

nginx-http-flv-module的。# 添加RTMP服务。

Python基础：【扩展系列】Python对小程序或App进行自动化操作常用框架

HarmonyOS-Next开源三方库 MPChart：打造出色的图表体验

随着移动应用的不断发展，数据可视化成为提高用户体验和数据交流的重要手段之一。在 OpenAtom OpenHarmony（简称“OpenHarmony”）应用开发中，一个强大而灵活的图表库是实现这一目标的关键。在 ohpm 中心仓（OpenHarmony三方库中心仓）中，汇聚了众多开发者贡献的图表库，其中之一就是 MPChart。自其发布以来，MPChart 已被广泛应用于各类应用程序，它为开发者提供了丰富的功能和灵活性，使得创建各种类型的图表变得轻而易举。...。

发那科FANUC机器人R-2000iB平衡缸维修攻略

作为精密设备的核心部分，其维护和机械臂平衡缸修理对于整个系统的稳定运行至关重要。它通过内部的压力调节来平衡负载，保证机器人的精准定位和平稳操作。6. 功能测试：完成装配和调整之后，进行系统的功能测试，确保一切工作正常。3. 细致检查：对拆卸下的部件进行检查，确认磨损程度和更换需求。进行检查，以确定问题的确切所在是维修流程中不可或缺的一步。FANUC发那科电源模块A06B-6110-H006维修。发那科喷涂机器人电路板A20B-1007-0680维修。或损坏，机器人的性能可能会大打折扣，因此及时且正确的。

循环遍历两个字符串以逗号分隔_php 将字符串冒号用逗号分割然后循环-程序员宅基地

文章浏览阅读4.5k次，点赞2次，收藏2次。第一种，单个字符串和多个逗号分隔的第一步：定义2个字符串String receiver = "zhangsan,lisi,wangwu";String receiver1 = "zhangsan";第二步：定义逗号分隔数组String[] str = receiver.split(",");第三步：循环比对 for (int i = 0; i < str.length; i++) { if (str[i].equals(receiver1)){ _php 将字符串冒号用逗号分割然后循环