首页 > 代码库 > 二叉树的中序遍历

二叉树的中序遍历

代码:

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截图:

技术分享

 

二叉树的中序遍历