二叉树前序遍历的非递归实现（京东笔试考过）

void PreOrder(BiTree root){    stack<BiTree> bitreeStack;        while(root!=NULL || !bitreeStack.empty())    {        while(root!=NULL)        {            cout<<root->data<<endl;            bitreeStack.push(root);            root=root->lchild;            }        if(!bitreeStack.empty())        {            root=bitreeStack.top();            bitreeStack.pop();            root=root->rchild;            }        }    }