原题地址(中等)

这题竟然是中等难度,有点侮辱智商。。。
入门级的二叉树算法。

  1. class Solution {
  2. public:
  3. vector<int> v;
  4. vector<int> inorderTraversal(TreeNode* root) {
  5. dfs(root);
  6. return v;
  7. }
  8. void dfs(TreeNode* root){
  9. if(!root) return;
  10. dfs(root->left);
  11. v.push_back(root->val);
  12. dfs(root->right);
  13. }
  14. };