【LeetCode】94.二叉树的中序遍历

题目链接:

94.二叉树的中序遍历

题目描述:

题解:(递归算法实现二叉树中序遍历)

二叉树的中序遍历:按照访问左子树------根节点------右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树

复杂度分析:

  • 时间复杂度 O(N)
  • 空间复杂度 O(N)
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:
    void inorder(TreeNode* root, vector<int>& res){
        if(root == nullptr){
            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;
    }
};
相关推荐
徐归阳42 分钟前
第三十七天:2025 图形绘制
算法
weixin_429630261 小时前
机器学习-第三章 线性模型
人工智能·算法·机器学习
补三补四2 小时前
图卷积网络 (GCN)
网络·人工智能·深度学习·神经网络·算法·机器学习
未知陨落2 小时前
LeetCode:82.杨辉三角
算法·leetcode
CoovallyAIHub2 小时前
全球首个精细梯田地块数据集GTPBD发布:为梯田遥感研究填补空白(附数据地址)
深度学习·算法·计算机视觉
CoovallyAIHub3 小时前
【一周AI风暴】周鸿祎放话“不用AI就裁员”,前谷歌CEO鼓吹对华996血拼!
深度学习·算法·计算机视觉
Miraitowa_cheems4 小时前
LeetCode算法日记 - Day 55: 子集、找出所有子集的异或总和再求和
数据结构·算法·leetcode·决策树·深度优先·剪枝
熬了夜的程序员4 小时前
【LeetCode】48. 旋转图像
算法·leetcode·链表·职场和发展·深度优先
Q741_1474 小时前
C++ 位运算 高频面试考点 力扣 268. 丢失的数字 题解 每日一题
c++·算法·leetcode·面试·位运算
未知陨落4 小时前
LeetCode:79.跳跃游戏Ⅱ
算法·leetcode