https://leetcode.com/problems/binary-tree-inorder-traversal/description/
题目:求二叉树的中序遍历
思路:直接中序遍历。
class Solution {
public:
vector<int>v;
void inorder(TreeNode *root){
if(!root) return ;
inorder(root->left);
v.push_back(root->val);
inorder(root->right);
}
vector<int> inorderTraversal(TreeNode* root) {
inorder(root);
return v;
}
};