C++ 二叉树遍历（非递归 中序遍历）

废话不多说上代码，撸起来！！！

//步骤1：
//1.如果结点有左子树，该节点入栈(进入栈)；
//2.如果结点没有左子树，访问该节点；
//步骤2：
//1.如果结点有右子树，重复步骤1；
//2.如果结点没有右子树(结点访问完毕，弹出栈顶结点)，根据栈顶指示回退，访问栈顶右子树，重复步骤1；如果栈为空，表示遍历结束；

头文件声明和定义：BinaryTree.hpp

#include<iostream>
#include <stack>
using namespace std;


struct TreeNode
{
    char* m_strdata;
    TreeNode* m_lNext;
    TreeNode* m_rNext;
};


TreeNode* getleft(TreeNode* rootTree,stack<TreeNode*> &s)    //访问结点左子树
{
    if (rootTree==NULL)
    {
        return NULL;
    }
    while (rootTree->m_lNext!=NULL)
    {
        s.push(rootTree);
        rootTree = rootTree->m_lNext;
    }
    return rootTree;
}

void InOrder2(TreeNode* rootTree)    //非递归遍历二叉树，及访问右节点
{
    stack<TreeNode*> s;
    TreeNode* retTreeNode = NUL