二叉树的中序遍历

题目描述：

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

样例

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

   1    \     2    /   3

返回 [1,3,2].

解题思路：

先创建一个指针向量，和前序遍历的思路一样，判断根节点是否为空，若为空，返回该指针向量；若不为空，创建一个函数A，在函数A中，判断根节点是否为空，若根节点为空，返回空；若根节点不为空，按照中序遍历的方法，先访问左子树，再访问根节点，最后访问右子树。

代码实现：

class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: Inorder in vector which contains node values.
     */
public:
    vector<int> inorderTraversal(TreeNode *root) {
        // write your code here
        vector<int> p;
        if(root==NULL) return p;
        A(p,root);
    }
        void A(vector<int> &p,TreeNode *root)
        {
            if(root==NULL) return;
            A(p,root->left);
            p.push_back(root->val);
            A(p,root->right);
        }
};

感想：

本文按照中序遍历的访问顺序进行访问，思路和前序遍历相同。