Leetcode 94. 二叉树的中序遍历

地址 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

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

示例 1:

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


示例 2:
输入:root = []
输出:[]

示例 3:
输入:root = [1]
输出:[1]

示例 4

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


示例 5:

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


提示:
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

解答:
中序遍历树 是重要基础。可当作模板记忆.

class Solution {
public:
	vector<int> ans;
    vector<int> inorderTraversal(TreeNode* root) {
        if(root==NULL){
			return ans;
		}
		inorderTraversal(root->left);
		ans.push_back(root->val);
		inorderTraversal(root->right);
		
		return ans;
    }
};

我的空间链接

posted on   itdef  阅读(68)  评论(0编辑  收藏  举报

编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示