LeetCode94. 二叉树的中序遍历

题目

分析

代码

class Solution {
public:
    void dfs(TreeNode* root,vector<int>&res){
        if(root == NULL) return;

        dfs(root->left,res);
        res.push_back(root->val);//对根的处理
        dfs(root->right,res);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>res;
        dfs(root,res);
        return res;
    }
};