LintCode 68 二叉树的中序遍历

题目:inorderTraversal

---

要求:

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

样例:

给出二叉树 {1,#,2,3},   1    \     2    /   3返回 [1,3,2].

算法要求:

你能使用非递归算法来实现么?

解题思路:

直接递归搞定啦~

算法如下:

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