二叉树的中序遍历

代码:

public: 

    vector<int> inorderTraversal(TreeNode* root) { 

        vector<int> ret; 

        if(root==NULL)return ret; 

        inorderHelper(ret,root); 

        return ret; 

    } 

private: 

    void inorderHelper(vector<int>& ret,TreeNode* root) 

    { 

        if(root==NULL)return; 

        inorderHelper(ret,root->left); 

        ret.push_back(root->val); 

        inorderHelper(ret,root->right); 

}  ;

lintcode截图:

 

posted on 2017-07-25 18:20  这位黑洞同学  阅读(172)  评论(0编辑  收藏  举报

导航