二叉树中序遍历非递归

void searchT(TreeNode *root){
    stack<TreeNode*>st;
    TreeNode*cur=root;
    while(cur!=NULL||st.size()){
        while(cur!=NULL){
            st.push(cur);
            cur=cur->left;
        }//没有孩子或者已经找过他的孩子了
        cur=st.top();st.pop();
        printf("%d ",cur->val);
        cur=cur->right;
    }
}