94. 二叉树的中序遍历

94. 二叉树的中序遍历


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

代码如下:

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> in;
        inorder(root,in);
        return in;
    }

    void inorder(TreeNode* root,vector<int>& in)
    {
        if(root==nullptr)
            return;
        
        inorder(root->left,in);
        in.push_back(root->val);
        inorder(root->right,in);
    }
};
相关推荐
Elias不吃糖29 分钟前
Linux 环境适应 Day 1 全面笔记
linux·c++·笔记
无限进步_1 小时前
C语言字符串连接实现详解:掌握自定义strcat函数
c语言·开发语言·c++·后端·算法·visual studio
oscar9991 小时前
CSP-J教程——第一阶段——第二课:变量与数据类型
c++·数据类型·csp-j
qwepoilkjasd2 小时前
RapidJSON 完整学习指南
c++
一朵筋斗云2 小时前
c++
c++
有趣的我2 小时前
关于stub和mock
c++
Yupureki3 小时前
从零开始的C++学习生活 18:C语言复习课(期末速通)
c语言·数据结构·c++·学习·visual studio
永远有缘3 小时前
四种编程语言常用函数对比表
java·开发语言·c++·python
C++_girl3 小时前
c++、java/python语言有什么区别?为什么c++更快?
java·开发语言·c++
艾莉丝努力练剑3 小时前
【Linux权限 (二)】Linux权限机制深度解析:umask如何决定默认权限与粘滞位的妙用
大数据·linux·服务器·c++·ubuntu·centos·1024程序员节