LeetCode 94. Binary Tree Inorder Traversal

没什么好说的，就是一道中序遍历题。  当然，使用了递归，效率肯定就那样，那些效率高的，都是通过迭代写的。

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> v;
        if(root!=NULL){
            vector<int> v1=inorderTraversal(root->left);
            copy(v1.begin(),v1.end(),back_inserter(v));
            v.push_back(root->val);
            v1=inorderTraversal(root->right);
            copy(v1.begin(),v1.end(),back_inserter(v));
        }
        return v;
    }
};

熟悉一下STL的copy和back_inserter()：

template <class InputIterator, class OutputIterator>
OutputIterator copy (InputIterator first, InputIterator last,OutputIterator result);

copy：将 [ first , last ) 的内容拷贝到result中。

template <class Container>
back_insert_iterator<Container> back_inserter (Container& x);

back_inserter：返回一个指向x的尾部插入迭代器，作为输入迭代器，用于输入。