Binary Tree Inorder Traversal

二叉树的中序遍历,需要注意的是需要在每次运行之前初始化结果vector

    vector<int> aVector;
    void dfs(TreeNode *root){
        if(root->left != NULL)
            dfs(root->left);
        aVector.push_back(root->val);
        if(root->right != NULL)
            dfs(root->right);
    }
    vector<int> inorderTraversal(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        aVector.clear();
        if(root != NULL){
            dfs(root);
        }
        return aVector;
    }

 

posted on 2013-09-22 19:16  waruzhi  阅读(115)  评论(0编辑  收藏  举报

导航