每日编程10之二叉树的先序遍历的非递归版本

这是用栈模拟的一个过程，

要注意的地方是：

(1)入栈的顺序是先右子树，后左子树，这是才能保证出栈是先左后右

初始化时：若根节点不为NULL，将根节点入栈，否则return;

核心处理操作：打印数节点元素值

循环结束条件：栈为空

核心代码：

int TreePrint_preorder_nonRecur(BTree root)
{
        if(!root)
                return 0;
        struct stack *s;
        initStack(s);
        push(s,root);
        struct node *pNode;
        while(!isStackEmpty(s))
        {
                pop(s,pNode);
                printf("%d  ",pNode->data);
                if(pNode->right)        push(s,pNode->right);
                if(pNode->left)         push(s,pNode->left);
        }


}