31、二叉树遍历与操作

最新推荐文章于 2025-06-17 16:18:28 发布

PEPSI

最新推荐文章于 2025-06-17 16:18:28 发布

阅读量8

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言数据结构与算法精髓文章标签：二叉树遍历插入节点

本文链接：https://blog.csdn.net/pepsi/article/details/149100874

C语言数据结构与算法精髓专栏收录该内容

49 篇文章 ¥399.00 ¥499.90

订阅专栏

超级会员免费看

二叉树遍历与操作

1. 二叉树的遍历

二叉树的遍历是指按照某种顺序访问二叉树中的所有节点。常见的遍历方式有三种：前序遍历、中序遍历和后序遍历。每种遍历方式都有其特点和应用场景，下面将详细介绍这三种遍历方式。

1.1 前序遍历（Pre-order Traversal）

前序遍历的顺序是：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树。这种方式适用于需要首先处理根节点的场景，例如构建表达式树。

示例代码

void PreOrderTraversal(ELEMENT* q) {
    if (q != NULL) {
        printf("%d ", q->data);  // 访问根节点
        PreOrderTraversal(q->left);  // 递归遍历左子树
        PreOrderTraversal(q->right);  // 递归遍历右子树
    }
}

1.2 中序遍历（In-order Traversal）

中序遍历的顺序是：递归遍历左子树 -> 访问根节点 -> 递归遍历右子树。这种方式适用于需要按升序访问二叉搜索树的情况。

示例代码

void InOrderTraversal(ELEMENT* q) {
    if (q != NULL) {
        InOrderTraversal(q->left);

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

PEPSI

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

夜深人静写算法（二）- 动态规划入门

英雄哪里出来

09-05

2万+

全网独家《动态规划》从入门到精通

动态规划（6）：区间动态规划

分享一些感兴趣的技术方面

05-21

674

区间动态规划是一种特殊且强大的动态规划方法，专注于在区间上求解最优解问题。其核心特点包括状态定义与区间相关、状态转移依赖于子区间、计算顺序按区间长度递增，最终结果通常是整个区间的解。与线性动态规划不同，区间动态规划的状态定义和转移方式更复杂，适用于区间操作、最优子结构在区间上体现、需要考虑区间两端点关系以及区间合并等问题。经典应用包括石子合并和戳气球问题。石子合并问题通过定义dp[i][j]表示区间[i...j]的最小合并代价，并利用前缀和优化计算；戳气球问题则通过考虑最后一个被戳破的气球，避免相邻关系变化

参与评论您还未登录，请先登录后发表或查看评论

区间DP小结(附经典例题)

最新发布

Zephyrtoria的博客

06-17

512

本文介绍了动态规划解决最长公共子序列(LCS)问题的算法。通过定义状态f[i][j]表示序列A前i项和B前j项的LCS长度，分析四种转移情况：包含或不包含A[i]、B[j]的不同组合。重点指出求最大值时只需保证状态转移"不漏"而不必"不重"。给出了Java实现代码，使用二维数组存储中间状态，最终输出f[n][m]即为两个序列的LCS长度。该算法时间复杂度为O(nm)，是解决LCS问题的经典动态规划方法。

【DP_区间DP专辑】

09-14

8248

自从天津网赛后心憔悴啊，发现DP还是太水了，1006那道区间DP竟然不会做，咳，果然是赤裸裸的水军。今天花了一天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是这个9道题的专辑，大家可以试着AK。区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，

【动态规划】区间动态规划

gzkeylucky的博客

09-01

908

学习区间动态规划

定义区间DP

Yukar_syt的专栏

05-12

1201

区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值。设F[i,j]（1 最小区间F[i,i]=0（一个数字无法合并，∴代价为0）每次用变量k（i For p:=1 to n do // p是区间长度，作为阶段。 for i:=1

石子合并区间dp

WananRd

06-03

1149

前缀和、区间dp

区间动态规划

dianyi2475的博客

10-06

230

区间 DP是指在一段区间上进行的一系列动态规划。对于区间 DP 这一类问题，我们需要计算区间 [1,n] 的答案，通常用一个二维数组 dp 表示，其中 dp[x][y] 表示区间 [x,y]。有些题目，dp[l][r] 由 dp[l][r−1] 与 dp[l+1][r] 推得；也有些题目，我们需要枚举区间 [l,r] 内的中间点，由两个子问题合并得到，也可以说 dp[l][r] 由 ...

动态规划入门之dp递推～

lxt_Lucia的博客

07-18

2295

欢迎访问https://blog.csdn.net/lxt_Lucia～～宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～～本篇文章重在递推，不在总结多种dp（太多了.....慢慢学叭......毕竟我还很菜emmm....）。在总结递推之前，先提一点基础理论问题叭～一.描述 1.动态规划的定义： ...

动态规划入门详解内含12道经典动态规划编程题

haocoming的博客

05-06

2356

动态规划入门详解一什么是动态规划？？算法导论中介绍，动态规划和分治方法类似，都是听过子问题的解来解决原问题。下面说一下这2者之间的分别，分治方法将原问题划分为互不相交的子问题，而后将子问题组合之后求出原问题的解，而动态规划是相反的，动态规划利用子问题之间的重叠，写出原问题和子问题之间的状态转移方程，转化为更小的子问题的求解，直到到达边界条件为止，有点类似于递归。 ①动态规划和分治的区别分...

动态规划（介绍闫氏dp分析法及相关例题分析）

erci_fc的博客

12-21

2798

#闫氏dp分析法 ->dp问题首先是在看问题时，知道这道题要用dp去做，但是怎么去实现呢？空想是很难去构造式子的，闫氏dp方法的核心就是用集合的方法去分析问题，从集合的角度入手去解决问题。新手入门一般就是求有限集合中的最值，比如大家常见的求一堆符合要求的方案中的最优值，这里就要分为两个阶段：化零为整，化整为零。第一是找出符合要求的方案，二是找出这些方案中的最优值，题目也有可能要让你找最优解，不定。 &

动态规划学习系列——区间DP（一）

fuyukai的专栏

02-13

5221

学习一个算法，还是从题目开始比较好，我们就从一道经典例题开始： wikioi 1048 石子归并 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 Input Description 第一行一个整数n（n 第二行n个整数w

区间dp

伏地嘤嘤怪的博客

05-02

548

从零开始的dp小问题 1.小Q与彼岸花题目链接：https://ac.nowcoder.com/acm/contest/11171/B 题意：小 Q 的院子里种了 n，m朵彼岸花，其中第 i 朵的彼岸花的美丽值为 a i，彼岸花按照编号从小到大从左向右排成了一排。现在小 Q 有 m 个问题，他每次会给出一个区间 [l,r]，他想在编号属于区间 [l,r] 的彼岸花中选出两朵花，使得 a i⨁a j(⨁ 表示按位异或操作) 的值最大（如果只能选出一朵花请直接输出 0）。思路：可以发现关于每一个输入的

区间类动态规划（dp）

Conqueror_demons的博客

01-12

1230

一、问题引入给定长为n的序列a[i]，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，求最少消几次能消完整个序列，n≤500。与线性模型不同，这里消去的顺序是任意的，且消完后左右会接起来。但我们发现，不管消去的顺序是什么，每个时刻被消去的位置总是一段连续区间。考虑消去区间[i，j]]时，若a[i],a[j]不在一起消去，则总能找到一个分界点k，使得我们能先消完[i，k]再去消[k+1，j]。注意这里是只考虑消[i，j]，因此不考虑与外面一起消去。若a[i],a[j]在一起

面包板电源模块usb供电MB102

03-31

### 关于面包板电源模块 MB102 的 USB 供电规格及兼容性 #### 1. **MB102 基本功能** 面包板电源模块 MB102 是一种常见的实验工具，主要用于为基于面包板的小型电子项目提供稳定的电压输出。它通常具有两路独立的稳压输出：一路为 5V 和另一路可调电压（一般范围为 3V 至 12V）。这种设计使得它可以满足多种芯片和传感器的不同工作电压需求。 #### 2. **USB 供电方式** MB102 支持通过 USB 接口供电，输入电压通常是标准的 5V DC[^1]。由于其内部集成了 LM7805 稳压器以及可调节电位器控制的直流-直流变换电路，因此即使输入来自电脑或其他低功率 USB 设备，也能稳定地向负载供应电力。不过需要注意的是，如果项目的功耗较高，则可能超出某些 USB 端口的最大电流能力（一般是 500mA），从而引起不稳定现象或者保护机制启动断开连接的情况发生。 #### 3. **兼容性分析** 该型号广泛适用于各种微控制器单元 (MCU)，特别是那些像 Wemos D1 R32 这样可以通过杜邦线轻松接入并共享相同逻辑级别的系统[^2]。另外，在提到 Arduino Uno 板时也表明了良好的互操作性，因为两者均采用相似的标准接口定义与电气特性参数设置[^4]： - 对于需要 3.3V 工作环境下的组件来说，只需调整好对应跳线帽位置即可实现精准匹配； - 当涉及到更多外围扩展应用场合下，例如带有多重模拟信号采集任务的情形里，利用 MB102 提供干净无干扰的基础能源供给就显得尤为重要了[^3]。综上所述，对于打算构建以单片机为核心的原型验证平台而言，选用具备良好声誉记录且易于获取配件支持服务链路上下游资源丰富的品牌产品——如这里讨论过的这款特定类型的配电装置不失为明智之举之一。 ```python # 示例 Python 代码展示如何检测硬件状态 import machine pin = machine.Pin(2, machine.Pin.IN) if pin.value() == 1: print("Power supply is stable.") else: print("Check your connections and power source.") ```