当前位置： 首页 > article >正文

树、森林——树和森林的遍历（森林的遍历）

article 2026/4/22 16:04:55
森林由多棵互不相交的树组成遍历规则按树的顺序依次遍历每一棵树森林同样没有中序遍历只有两种1. 森林先序遍历访问第一棵树的根结点先序遍历第一棵树的所有子树依次先序遍历剩下所有树对应关系森林先序遍历 对应二叉树 先序遍历2. 森林中序遍历森林后根遍历中序遍历第一棵树的所有子树访问第一棵树的根结点依次中序遍历剩下所有树对应关系森林中序遍历 对应二叉树 中序遍历树 ↔ 二叉树 / 森林 ↔ 二叉树 遍历对照表必背树先根遍历 ⇔ 二叉树先序树后根遍历 ⇔ 二叉树中序森林先序遍历 ⇔ 二叉树先序森林中序遍历 ⇔ 二叉树中序总结普通树、森林都没有中序遍历转换为二叉树后完全沿用二叉树遍历算法遍历时间复杂度全部 O(n)二叉树还原森林遍历序列完全不变

相关文章：

树、森林——树和森林的遍历（森林的遍历）

森林由多棵互不相交的树组成，遍历规则：按树的顺序依次遍历每一棵树 森林同样没有中序遍历，只有两种： 1. 森林先序遍历 访问第一棵树的根结点 先序遍历第一棵树的所有子树 依次先序遍历剩下所有树 对应关系：森林先序遍历…...

编程日记 2026/4/22 16:04:55

别再死记硬背了！用这5个真实UI案例，彻底搞懂HarmonyOS Flex布局的alignItems

别再死记硬背了！用这5个真实UI案例，彻底搞懂HarmonyOS Flex布局的alignItems 每次看到Flex布局的alignItems属性，你是不是也和我一样，对着文档里的Start、Center、End、Stretch、Baseline这几个选项发愁？明明每个单词都…...

编程日记 2026/4/22 16:04:53

Zotero Actions Tags终极指南：如何实现文献管理自动化工作流

Zotero Actions & Tags终极指南：如何实现文献管理自动化工作流 【免费下载链接】zotero-actions-tags Customize your Zotero workflow. 项目地址: https://gitcode.com/gh_mirrors/zo/zotero-actions-tags Zotero Actions & Tags是一款专为Zotero用…...

编程日记 2026/4/22 16:02:53

【NI-DAQmx实战】从4-20mA到高精度：工业电流测量的选型与避坑指南

1. 4-20mA电流测量基础与工业应用 工业现场最头疼的问题之一，就是如何把传感器信号稳定可靠地传回控制室。我十年前第一次调试化工厂的液位变送器时，就吃过信号跳变的亏——当时用万用表量电压信号，20米的距离读数能差出10%。后来老师傅一句话…...

编程日记 2026/4/22 16:02:52

NVIDIA Riva多语言ASR系统部署与优化实战

1. NVIDIA Riva 多语言ASR系统概述NVIDIA Riva作为当前语音AI领域的标杆级解决方案，其最新2.18.0版本引入了多项突破性功能。这套GPU加速的语音AI微服务套件，现已整合了OpenAI Whisper和NVIDIA自研Canary架构，为多语言自动语音识别(ASR)和自动…...

编程日记 2026/4/22 16:02:52

构建跨设备游戏流媒体技术栈：Sunshine自托管服务器全解析与实践指南

构建跨设备游戏流媒体技术栈：Sunshine自托管服务器全解析与实践指南 【免费下载链接】Sunshine Self-hosted game stream host for Moonlight. 项目地址: https://gitcode.com/GitHub_Trending/su/Sunshine Sunshine是一个开源的自托管游戏流媒体服务器&…...

编程日记 2026/4/22 16:02:51

如何用Bilibili-Evolved打造终极B站体验：新手完整指南

如何用Bilibili-Evolved打造终极B站体验：新手完整指南 【免费下载链接】Bilibili-Evolved 强大的哔哩哔哩增强脚本 项目地址: https://gitcode.com/gh_mirrors/bi/Bilibili-Evolved Bilibili-Evolved是一款功能强大的哔哩哔哩增强脚本，通过丰富的…...

编程日记 2026/4/22 16:02:47

收藏！码农的未来：AI时代，程序员如何逆袭成为“价值担当“？

AI正重构程序员行业，初级岗位需求下降30%，效率提升却未惠及所有人。高级程序员从"写代码者"转变为"AI审阅师"，需掌握复杂系统协调与问题优化能力。AI虽能生成代码，但成本高昂且难达最优解，人类在业…...

编程日记 2026/4/22 16:00:47

别再踩坑了！Vue3子组件里用v-model绑定props，eslint报错no-mutating-props的两种实战解法

Vue3开发避坑指南：优雅解决v-model绑定props引发的eslint报错 在Vue3项目中使用Element Plus等UI库开发表单时，很多开发者会遇到一个看似合理却违反Vue设计原则的操作——直接在子组件中用v-model绑定父组件传递的props属性。这会导致eslint抛出vue/no-m…...

编程日记 2026/4/22 16:00:47

【C# .NET 11 AI推理加速黄金法则】：11个生产环境已验证的避坑点，错过=多花300%GPU成本

第一章：C# .NET 11 AI推理加速避坑总纲与成本影响模型在 C# .NET 11 环境中集成 AI 推理（如 ONNX Runtime、ML.NET 或自定义 TensorRT 封装）时，性能瓶颈常隐匿于运行时配置、内存生命周期与硬件亲和性策略之中。忽视这些细节将直接…...

编程日记 2026/4/22 16:00:47

收藏备用｜2026最新版大模型学习指南，程序员破局35岁危机必看

最近在各平台刷到崩溃😭，好多码农兄弟疯狂吐槽： “谁懂啊家人们！传统开发卷麻了，天天熬大夜改bug，技术更新比翻书还快，越干越没底气” “35岁焦虑直接拉满！守着老技术混日子&#…...

编程日记 2026/4/22 16:00:47

CTF Pwn新手必看：用ROPgadget找pop rdi地址的保姆级教程（附常见坑点）

CTF Pwn实战指南：ROPgadget高效定位pop rdi的五大核心技巧 引言：为什么pop rdi是ROP链的黄金钥匙 在x64架构的CTF Pwn挑战中，pop rdi这条看似简单的指令往往成为解题的关键转折点。不同于x86时代通过栈传递参数的简单粗暴，x64体系…...

编程日记 2026/4/22 16:00:44

告别卡顿！用Unreal 5 Niagara + 顶点动画，轻松渲染上万“人群”的实战配置

告别卡顿！用Unreal 5 Niagara 顶点动画，轻松渲染上万“人群”的实战配置 当你在Unreal 5中尝试渲染大规模人群或生物群时，是否遇到过这样的困境：随着角色数量增加，帧率断崖式下跌，CPU和GPU负载飙升&#x…...

编程日记 2026/4/22 15:58:43

5G网络邻区同步与测量：从信号捕获到智能切换的实战解析

1. 5G邻区同步的核心流程解析 当你的手机从地铁站走到写字楼时，能保持视频通话不中断，背后正是邻区同步在发挥作用。这个过程就像搬家时先摸清新社区环境：要找到最近的超市（同步信道）、了解社区公告栏（广播…...

编程日记 2026/4/22 15:58:43

WebRTC 原理一篇讲透（从 0 到本质）

一、先讲结论（你先建立整体认知）WebRTC 本质 用 UDP 做的 P2P 实时通信 一套“打洞 协商”机制它不是一个“简单的库”，而是一整套机制：信令交换 NAT穿透 P2P连接 实时传输二、核心问题：两个设备为什么连不上&am…...

编程日记 2026/4/22 15:58:43

3分钟掌握Unlock-Music：免费音乐解密工具的完整使用指南

3分钟掌握Unlock-Music：免费音乐解密工具的完整使用指南 【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库： 1. https://github.com/unlock-music/unlock-music ；2. https://git.unlock-music.dev/um/web 项目地址: htt…...

编程日记 2026/4/22 15:58:42

终极指南：如何彻底卸载Windows自带的Microsoft Edge浏览器

终极指南：如何彻底卸载Windows自带的Microsoft Edge浏览器 【免费下载链接】EdgeRemover A PowerShell script that correctly uninstalls or reinstalls Microsoft Edge on Windows 10 & 11. 项目地址: https://gitcode.com/gh_mirrors/ed/EdgeRemover …...

编程日记 2026/4/22 15:58:40

STM32F103用CubeMX实现ADC欠采样：用800Hz采样率捕获1kHz正弦波（附工程源码）

STM32F103实战：用CubeMX配置ADC欠采样捕获1kHz正弦波 在嵌入式系统开发中，ADC采样是获取模拟信号的关键技术。传统采样理论告诉我们，采样频率必须至少是信号最高频率的两倍（奈奎斯特采样定理），但欠采样技术…...

编程日记 2026/4/22 15:56:40

5个你必须知道的UserAgent-Switcher实战技巧：轻松伪装你的浏览器身份

5个你必须知道的UserAgent-Switcher实战技巧：轻松伪装你的浏览器身份 【免费下载链接】UserAgent-Switcher A User-Agent spoofer browser extension that is highly configurable 项目地址: https://gitcode.com/gh_mirrors/us/UserAgent-Switcher 你是否曾…...

编程日记 2026/4/22 15:56:40

你的通信数据可靠吗？用STM32F103的硬件CRC模块给串口数据加个“保险”

STM32硬件CRC校验：为串口通信打造数据防护盾 在工业自动化、物联网设备通信等场景中，哪怕一个比特的错误都可能导致系统崩溃。去年我们团队就遇到过这样的案例：某生产线上的传感器数据因为电磁干扰发生位翻转，由于缺乏有效的校验机…...

编程日记 2026/4/22 15:56:40

蔚蓝档案自动化脚本：从手动肝游到智能托管的技术革命

蔚蓝档案自动化脚本：从手动肝游到智能托管的技术革命 【免费下载链接】blue_archive_auto_script 支持按轴凹总力战, 无缝制造三解, 用于实现蔚蓝档案自动化的程序( Steam已适配 ) 项目地址: https://gitcode.com/gh_mirrors/bl/blue_archive_auto_script 每…...

编程日记 2026/4/22 15:56:40

保姆级教程：在Ubuntu 20.04上为ARM开发板交叉编译GStreamer 1.14.0（含所有依赖库）

ARM嵌入式开发实战：Ubuntu 20.04下GStreamer 1.14.0全依赖链交叉编译指南 当我们需要在资源受限的ARM开发板上实现高效多媒体处理时，GStreamer往往是首选框架。但将其成功移植到嵌入式平台，需要穿越复杂的依赖迷宫。本文将手把手带你完成从零…...

编程日记 2026/4/22 15:56:39

终极指南：ExplorerPatcher一键解决Windows 10开始菜单关闭延迟问题

终极指南：ExplorerPatcher一键解决Windows 10开始菜单关闭延迟问题 【免费下载链接】ExplorerPatcher This project aims to enhance the working environment on Windows 项目地址: https://gitcode.com/GitHub_Trending/ex/ExplorerPatcher 你是否曾经遇到…...

编程日记 2026/4/22 15:54:38

Phi-4-mini-flash-reasoning零基础上手：无需代码的推理任务执行流程

Phi-4-mini-flash-reasoning零基础上手：无需代码的推理任务执行流程 1. 认识Phi-4-mini-flash-reasoning Phi-4-mini-flash-reasoning是一款专为文本推理任务优化的轻量级AI模型，特别适合需要逐步分析和逻辑推导的场景。不同于常见的聊天机器人&#x…...

编程日记 2026/4/22 15:54:38

终极指南：用Easy-Scraper在3分钟内掌握Rust网页数据提取

终极指南：用Easy-Scraper在3分钟内掌握Rust网页数据提取 【免费下载链接】easy-scraper Easy scraping library 项目地址: https://gitcode.com/gh_mirrors/ea/easy-scraper 想象一下，你正在构建一个新闻聚合应用，需要从几十个不同的网…...

编程日记 2026/4/22 15:54:38

BililiveRecorder终极指南：快速掌握B站直播录制完整方案

BililiveRecorder终极指南：快速掌握B站直播录制完整方案 【免费下载链接】BililiveRecorder 录播姬 | mikufans 生放送录制 项目地址: https://gitcode.com/gh_mirrors/bi/BililiveRecorder BililiveRecorder是一款专门为B站直播设计的开源录播工具&#xff…...

编程日记 2026/4/22 15:54:38

当UEBA遇上零信任：实战中如何用行为分析加固你的身份安全防线？

当UEBA遇上零信任：实战中如何用行为分析加固你的身份安全防线？ 想象一下，某天凌晨三点，你的财务总监账号突然从境外IP登录，批量下载了所有客户合同。传统安全系统可能只会记录这次登录，而零信任架构下的UEB…...

编程日记 2026/4/22 15:54:35

AI时代开发者角色重构与能力升级

1. 职业变革中的开发者角色重构最近三年，我亲眼见证了一个运维团队从15人缩减到3人的全过程——不是被裁员，而是因为自动化工具接管了80%的日常运维工作。这让我开始思考：当AI开始自动生成代码、调试程序甚至设计架构时，开发者这个…...

编程日记 2026/4/22 15:52:23

MobaXterm文件传输失败？可能是Ubuntu的SSH安全设置搞的鬼（解决方案+避坑指南）

MobaXterm文件传输失败的深度排查与Ubuntu SSH安全配置优化指南 当你兴致勃勃地用MobaXterm连接Ubuntu服务器准备大展拳脚时，突然发现文件传输功能罢工了——这种场景对于开发者和运维人员来说再熟悉不过。本文将带你深入剖析问题根源，并提供一套完整的…...

编程日记 2026/4/22 15:52:11

终极指南：如何用BilibiliCommentScraper批量获取B站完整评论数据？[特殊字符]

终极指南：如何用BilibiliCommentScraper批量获取B站完整评论数据？🚀 【免费下载链接】BilibiliCommentScraper B站视频评论爬虫 Bilibili完整爬取评论数据，包括一级评论、二级评论、昵称、用户ID、发布时间、点赞数 项目地址: h…...

编程日记 2026/4/22 15:51:48