二叉树的先序遍历（循环+栈）

//下面使用循环加栈实现二叉树的遍历
void preOrderIterator(TreeNode* r)
{
    if(r)
    {
        Stack s;
        initStack(&s);
        while (r||!isStackEmpty(&s))
        {
            while (r)
            {
                //压栈
                printf("%d ",r->data);
                push(&s,r);
                r = r->left;
            }

            //出栈
            r = pop(&s);
            r = r->right;
        }
    }
}