數(shù)據(jù)結(jié)構(gòu)

若夏12345

設(shè)二叉樹采用二叉鏈表存儲(chǔ)，設(shè)計(jì)中序遍歷二叉樹的算法

來自Android客戶端

夕陽下奔跑的狗

遞歸算法書上有，這是非遞歸算法

#define MAX_STACK   50
void InOrderTraverse(BTree T)
{
   BTree STACK[MAX_STACK], p = T;
    int   top = -1;

    while (p != NULL || top != -1);
    {
        while (p != NULL)
        {
            STACK[++top] = p;
            p = p->lchild;
        }
        p = STACK[top--];
        VISIT(p);
        p = p->rchild;
    }
}

來自iPhone客戶端