[容易]二叉树的中序遍历

题目来源：http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/#

C++版 VS2012测试通过

//#include <iostream>
//#include <vector>
//using namespace std;

//Definition of TreeNode
//class TreeNode {
//public:
//    int val;
//    TreeNode *left, *right;
//    TreeNode(int val=-1) {
//        this->val = val;
//        this->left = this->right = NULL;
//    }
//};

//输入前序遍历，创建二叉树
//举例输入ABDH#K###E##CFI###G#J##
//void CreateBiTree(TreeNode **T)//*T是指向BiTNode的指针
//{
//    *T=new TreeNode;
//    if(*T==NULL)//如果*T还是指向NULL，表示内存分配失败，退出程序
//        exit(OVERFLOW);
//    char ch;
//    cin>>ch;
//    if(ch=='#')
//        *T=NULL;
//    else
//    {
//        CreateBiTree(&((*T)->left));//创建&(*T)->lchild临时变量，传入CreateBiTree，构造左子树
//        (*T)->val=ch;//*T指向的节点的data分配内容，即生成根节点
//        CreateBiTree(&((*T)->right));//创建&(*T)->rchild临时变量，传入CreateBiTree，构造右子树
//    }
//}

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

//测试
//int main()
//{
//    Solution s;
//    vector<int> preorder;
//
//    TreeNode **pp;//定义指向BiTNode的二级指针pp
//    TreeNode *p;//定义指向BiTNode的指针p
//    pp=&p;//pp指向p
//    p=NULL;//初始化p指向NULL
//    CreateBiTree(pp);//传入指向p的地址，创建二叉树
//    
//    preorder=s.inorderTraversal(p);//传入指向BiTNode的地址，前序遍历创建好的二叉树
//    for(int i=0;i<preorder.size();i++)
//        putchar(preorder.at(i));
//}