数据结构

若夏12345

设二叉树采用二叉链表存储，设计中序遍历二叉树的算法

来自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客户端