c语言-二叉树的遍历

C语言数据结构之二叉树的层次建树及遍历方法（前序，中序，后序，层次遍历） tips：前些天学习了C语言数据结构链表，栈，队列。今天来学习一下C语言数据结构之二叉树的各种操作。 注意：二叉树的层次建树是建立的完全二叉树。 完全二叉树：对满二叉树进行编号，约定编号从1开始，从上到下，从左至右，每个结点的编号与其深度相同的满二叉树结点的编号一一对应。 完全二叉树的性质： 具有n个结点的完全二叉树的深度为 ⌊log⁡2n\log_2nlog2​n⌋+1; 若编号为i的结点左右子树存在，则其左子树的编号为

二叉树的遍历分为以下三种：先序遍历：遍历顺序【根左右】——先遍历根，再遍历左孩子，最后遍历右孩子；中序遍历：遍历顺序【左根右】后序遍历：遍历顺序【左右根】什么是【根左右】？举个例子，看下图（图从网上找的）：先序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA以中序遍历为例：中序遍历的规则是【左根右】，我们从root节点A看起；此时A是根节点，遍历A的左子树；A的左子...

李白看了都拍案叫绝的文章，学起来！！！

本文从二叉树的定义讲起，先简要介绍了一下二叉树的一些性质，在说明了二叉树的创建和先、中、后序遍历，其中遍历介绍了递归和非递归版本（统一迭代法）

树由节点和边组成，其中节点表示数据元素，边表示节点之间的关系。二叉树（Binary tree）是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。

本文介绍了二叉树的四种遍历方式：前序、中序、后序和层序遍历，重点讲解了前三种递归实现的遍历方法。前序遍历顺序为根-左-右，中序遍历为左-根-右，后序遍历为左-右-根。文章通过图示详细说明了每种遍历的执行过程：前序遍历先访问根节点再递归左右子树，中序遍历先递归左子树再访问根节点，后序遍历先递归左右子树最后访问根节点。每种遍历方式都配有对应的代码实现和节点访问顺序图示，帮助理解二叉树遍历的递归过程。

两种方法实现：二叉树的建立及前序遍历

/也叫先序遍历，先打印当前结点，打印左孩子，打印右孩子。//先打印左孩子，打印右孩子，最后打印父亲。//先打印左孩子，打印父亲，打印右孩子。//pcur->p左孩子为空，就放入左孩子。//pcur->p右孩子为空，就放入右孩子。//拿到第一个结点，存入q。

C/SiC 轻质耐热，Nb 合金高强韧，但两者热膨胀差 3 倍，传统钎焊 500 ℃ 就“掉链子”。哈工大 Junlei Qi 团队今天上线的 Carbon 新作，用 10 秒焦耳闪烧给 C/SiC 套上一层 170 μm FeCoCrNiMo 高熵金属化层（HEML），室温剪切强度飙到 177 MPa，500 ℃ 仍保持 102 MPa，断裂应变从 7 % 拉到 32 %。应力-应变曲线出现明显屈服平台，脆断→韧断。极速工艺：50 A/10 s 焦耳热冲击，>10³ K/s 淬火，HEML 秒成型。

C 语言是系统级过程式语言，设计核心是 “直接映射内存”，数组本质是 “一块连续内存的别名”，语法上 “一次int在int a[3]中，int（元素类型）和[3]（长度）共同构成数组的 “完整类型”（即int[3]），变量a是指向这块内存首地址的指针常量。整个声明是 “类型 + 变量 + 内存属性” 的一体化设计：写一次int，就同时确定了 “数组里存什么类型的数据”，再通过[3]

以求前K个最大的数据为例，假设数据集合中有N个数据，首先用数据集合中前K个数据建小堆（若要求前K个最小的数据则建大堆），然后将剩余N-K个数据依次和堆顶数据做比较，若数据大于堆顶数据则入堆并调整，遍历完数据集合后，堆中的数据就是数据集合中前K个最大的元素。链式结构二叉树的节点由三个域组成，数据域和左右指针域，左右指针分别指向该节点的左孩子和右孩子，若无孩子，则指向NULL。Top-K问题即求大量数据中最大或最小的前K个数据，由于数据量较大，一般的方法都不可取，故使用堆的方式解决问题。

这篇文章系统介绍了常见的排序算法：冒泡排序、插入排序、希尔排序、选择排序（包括基础版和优化版）、堆排序、快速排序、以及归并排序。每种算法都从核心思想、代码实现（C语言）、动态演示和特点分析四个维度进行详细讲解。其中，冒泡排序通过相邻元素比较实现排序；插入排序采用构建有序序列的方式；希尔排序是插入排序的高效改进版；选择排序通过选择极值元素完成排序；堆排序则利用堆数据结构实现高效排序。文章还通过时间复杂度和稳定性分析比较了各算法的优劣，并提供了可视化演示链接帮助理解算法执行过程。

本文详细介绍了红黑树的插入操作及其修复策略。红黑树通过颜色标记和旋转操作维持平衡，插入新节点时默认设为红色以避免破坏黑高平衡。当出现"红-红"冲突时，根据叔叔节点的颜色采取不同修复方法：若叔叔为红色则进行颜色翻转并向上递归处理；若叔叔为黑色则通过旋转（区分直线和三角情况）调整结构。最终强制根节点为黑色，确保所有路径黑高一致。这些操作在保持二叉搜索树性质的同时，保证了红黑树的高效平衡特性。