二叉树的中序遍历

 给出一棵二叉树,返回其中序遍历

给出二叉树 {1,#,2,3},


   1
    \
     2
    /
   3
返回 [1,3,2].

public:  
    vector<int> a;  
    void look(TreeNode *root)  
    {   
        if(root==NULL)  
        return;  
        look(root->left);  
        a.push_back(root->val);  
        look(root->right);  
    }  
    vector<int> inorderTraversal(TreeNode *root)   
    {  
      
        look(root);  
        return a;  
        // write your code here  
    }  
};  

解题思路 写一个递归函数，将每一次遍历的节点放在vector里，中序遍历完成后，将vector里的值输出即可 利用数组输出