題目描述
給定一個二叉樹的根節點 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;}
};
小結：做簡單題就是心情舒暢，注意單寫一個函數就好了
