力扣-94.二叉树的中序遍历

题目描述

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

class Solution {
public:void inorder(TreeNode* root, vector<int>& res){//C++这里&一定要加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;}
};

小结：做简单题就是心情舒畅，注意单写一个函数就好了