默默潜行的菜鸟.............

http://blog.csdn.net/v_JULY_v

菜鸟成长之中序遍历

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

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);
}

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


阅读更多
文章标签: c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭