【二叉樹】先序遍歷二叉樹

//遞歸先序遍歷二叉樹
void PreOrder1(BinTree *root)
{
    if(root != NULL)
    {
        printf("%c",root->data);
        PreOrder1(root->lchild);
        PreOrder1(root->rchild);
    }
}

//非遞歸先序遍歷二叉樹 --- 用棧實現
void PreOrder2(BTNode *root)
{
    stack<BTNode *> s;
    
    while(root != NULL || !s.empty())
    {
        if(root != NULL)
        {
            printf("%c",root->data); //先序就體現在這裏了，先訪問，再入棧
            s.push(root);
            root = root->lchild;
        }
        else
        {
            root = s.pop(); //回溯至父節點
            root = root->rchild;
        }
    }
}