144.二叉树的前序遍历,145.二叉树的后序遍历,94.二叉树的中序遍历

简介: 本内容涵盖了二叉树的三种遍历方法:前序遍历(144题)、中序遍历(94题)和后序遍历(145题)。每种遍历方式通过递归实现,分别遵循“中左右”、“左中右”和“左右中”的访问顺序。题目提供了多个示例,涵盖空树、单节点树及普通二叉树的情况,节点值范围为[-100, 100],节点数量不超过100。代码实现均采用C++,定义递归函数完成遍历,并将结果存储在向量中返回。

题目:144. 二叉树的前序遍历

给你二叉树的根节点 root ,返回它节点值的 前序 遍历。

示例 1:

输入:root = [1,null,2,3]

输出:[1,2,3]

示例 2:

输入:root = []

输出:[]

示例 3:

输入:root = [1]

输出:[1]

示例 4:

输入:root = [1,2]

输出:[1,2]

示例 5:

输入:root = [1,null,2]

输出:[1,2]

提示:

树中节点数目在范围 [0, 100] 内

-100 <= Node.val <= 100

题解:

class Solution {
public:
    void traversal(TreeNode* cur, vector<int>& vec) {
        if (cur == NULL) return;
        vec.push_back(cur->val);    // 中
        traversal(cur->left, vec);  // 左
        traversal(cur->right, vec); // 右
    }
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> result;
        traversal(root, result);
        return result;
    }
};

题目:145. 二叉树的后序遍历

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。

示例 1:

输入:root = [1,null,2,3]

输出:[3,2,1]

示例 2:

输入:root = []

输出:[]

示例 3:

输入:root = [1]

输出:[1]

提示:

树中节点的数目在范围 [0, 100] 内

-100 <= Node.val <= 100

题解:

class Solution {
public:
    void postorder(TreeNode *root, vector<int> &res) {
        if (root == nullptr) {
            return;
        }
        postorder(root->left, res);
        postorder(root->right, res);
        res.push_back(root->val);
    }
 
    vector<int> postorderTraversal(TreeNode *root) {
        vector<int> res;
        postorder(root, res);
        return res;
    }
};


题目:94. 二叉树的中序遍历

给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。

示例 1:

输入:root = [1,null,2,3]

输出:[1,3,2]

示例 2:

输入:root = []

输出:[]

示例 3:

输入:root = [1]

输出:[1]

提示:

树中节点数目在范围 [0, 100] 内

-100 <= Node.val <= 100

 题解:

class Solution {
public:
    void inorder(TreeNode* root, vector<int>& res) {
        if (!root) {
            return;
        }
        inorder(root->left, res);
        res.push_back(root->val);
        inorder(root->right, res);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        inorder(root, res);
        return res;
    }
};


相关文章
|
12月前
|
数据采集 人工智能 自然语言处理
Meta SAM3开源:让图像分割,听懂你的话
Meta发布并开源SAM 3,首个支持文本或视觉提示的统一图像视频分割模型,可精准分割“红色条纹伞”等开放词汇概念,覆盖400万独特概念,性能达人类水平75%–80%,推动视觉分割新突破。
2800 59
Meta SAM3开源:让图像分割,听懂你的话
|
运维 网络协议 测试技术
OSS跨区域复制灾备方案:华东1到华南1的数据同步与故障切换演练
本文以阿里云OSS为实验环境,实战演练华东1(杭州)到华南1(深圳)的跨区域复制(CRR)方案,涵盖同步延迟测试、故障切换演练与RTO量化分析。通过OSS CRR实现自动化数据复制,满足灾备RTO&lt;15分钟、RPO趋近于0的要求,并提供典型问题解决方案与优化建议,助力企业构建高可用数据架构。
|
缓存 算法 物联网
《深度剖析:鸿蒙分布式软总线实现设备稳定连接的奥秘》
鸿蒙系统的分布式软总线技术是实现智能设备互联互通的核心,通过智能发现、快速连接、异构组网和数据传输优化,构建稳定高效的通信基础。它采用极简协议与多径传输,支持实时业务和高精度需求,为智能家居、教育等场景提供无缝协同体验。未来,面对大规模设备管理和安全性挑战,持续创新将推动鸿蒙生态繁荣发展。
1508 9
|
11月前
|
Kubernetes 负载均衡 网络协议
裸机 Kubernetes 负载均衡全景:从 MetalLB、Service 到 Ingress,再到云厂商实现原理
本文系统解析裸机Kubernetes中MetalLB、Service与Ingress的协作机制,深入剖析LoadBalancer实现原理,对比云厂商方案,揭示高可用、IP稳定与网络分层真相,助你构建媲美公有云的生产级流量入口体系。
|
11月前
|
人工智能 供应链 搜索推荐
国内知名AI Agent智能体全解析:从技术原理到顶尖产品,一篇读懂
凌晨三点,财务实习生还在手动粘贴数据?市场经理苦于海量反馈无法分析?2025年,AI Agent正悄然改变职场:它能听懂指令、跨系统操作、自动生成报告,成为真正“会干活”的数字员工。从实在Agent的实用落地,到百度“伐谋”的自我演化,再到讯飞星火、通义千问、飞书Aily的行业深耕,智能体已进入金融、制造、医疗一线。成本降本、效率翻倍、决策更准——这不是未来,是正在发生的现实。了解国内主流智能体产品与真实应用场景,掌握这场“人工智能+”变革的关键入口。
1892 0
|
11月前
|
jenkins Java 持续交付
02-Jenkins配置编译项目
本文介绍如何在Jenkins中配置编译任务,实现从GitLab拉取代码,使用Maven/Node构建,通过Docker打包镜像并推送至CCE镜像仓库,最后利用kubectl更新云上服务。涵盖后台Java模块、前端Vue项目及跨服务器镜像导出方案,支持手动与自动触发构建,提升持续集成效率。
435 0
|
机器学习/深度学习 算法
Proximal SFT:用PPO强化学习机制优化SFT,让大模型训练更稳定
本文介绍了一种改进的监督微调方法——Proximal Supervised Fine-Tuning (PSFT),旨在解决传统SFT易过拟合、泛化能力差及导致“熵坍塌”的问题。受PPO强化学习算法启发,PSFT通过引入参数更新的稳定性机制,防止模型在训练中变得过于确定,从而提升探索能力与后续强化学习阶段的表现。实验表明,PSFT在数学推理、模型对齐及泛化能力方面均优于传统SFT。
1160 3
Proximal SFT:用PPO强化学习机制优化SFT,让大模型训练更稳定
|
缓存 供应链 监控
电商平台必看的API接口技术选型指南
本文介绍了电商场景下的核心API技术指标、系统集成方案、典型应用场景及技术选型建议。涵盖促销期万级QPS承载、毫秒级价格同步、订单实时追踪等关键技术能力,并提供商品信息标准化接入、用户行为分析、智能风控等集成方案,适用于全渠道库存管理、跨境贸易、直播电商等场景,助力企业优化技术架构,提升业务稳定性与效率。
|
传感器 监控 供应链
IoT 和 IIoT 有什么区别
IoT(物联网)是指通过互联网连接各种日常设备,实现数据交换和远程控制的技术。而IIoT(工业物联网)则是专为工业领域设计的IoT,强调在制造业、能源等行业的应用,注重提高生产效率、优化流程和增强安全性。两者主要区别在于应用场景和目标不同。
1343 1
|
Linux
linux开机挂载镜像
【10月更文挑战第1天】在 Linux 系统中,开机挂载镜像通常涉及几个关键步骤,包括创建挂载点、编辑配置文件以及重新加载配置
1244 0