菜鸟成长之中序遍历

递归实现的中序遍历代码如下：

void Inorder(BinaryTreeNode *t)
{
    if(t)
    {
        Inorder(t->left);
        printf("%c ",t->data);
        Inorder(t->right);
    }
}

非递归实现的代码如下：

void lNr(BinaryTreeNode *t)
{
    BinaryTreeNode *stack[100];
    BinaryTreeNode *n;
    int index=0;
    if(t->right)
        stack[index++]=t->right;
    stack[index]=t;
    do
    {
        while(stack[index]->left)//向左移动，如果有右节点则先保存有节点
        {
            n=stack[index]->left;
            if(n->right)
                stack[++index]=n->right;
            stack[++index]=n;
        }
        while(!stack[index]->right&&index>0)//访问没有右节点的节点
        {                                   //同时注意index>0防止最后       
            n=stack[index--];    //访问越界。    
            printf("%c ",n->data);
        }
                                           //访问第一个有右节点的节点
        printf("%c ",stack[index--]->data);//访问之后指向该右节点
    }
    while(index>=0);
}

程序存在问题，初始化节点的右侧的节点无法打印。修改的办法可参考二叉树打印结构中的方法，在访问完这个几点之后再把该节点的右子节点放入堆栈。