@今年高程@的题目会出现这种！！！不要错过！

[jjfjszjg]

根据消息称有可能出现“后序遍历二叉树的非递归函数”来实现数据的处理和存储
小弟从清华的书上看到例子，但不太对，大家改！
void postorder(tree *b)
{tree *stack[100],*p;
int tag[100],top=0;
p=b;
do
{ while (p!=0)
{top++;
stack[top]=p;
tag[top]=0;
p=p->left;
}

if (top>0)
{
p=stack[top];
if (tag[top]==1)
{top--;
printf("%d",p->data);
}

if (top>0)
{p=p->right;
tag[top]=1;
}
}
} while (p!=0&&top!=0) ;
}

tag是标记，判断是从左子树回还是从右子树回

[htsr]

不会吧
这不是侮辱高程大虾们的智慧么

[huangxiaoke2000]

搞笑，高程考这样的题？太小看高程了吧

[RichardSong2003]

这种题是给你送分的

[yhhgirl]

haha,just kidding!!!

高程这么简单，还叫高程吗？？？

高程的C一般都会有递归和回溯，

但也可能把后续便利当作题目的一部分来出，非递归和递归相互比较

[nettman]

不过有可能改成C++形式来出题！

[Crystal_arrow]

以前有一年的程序流程图就是考的这个，很有可能 哦

[xiahaiqing]

晕，这是去年中程的题目

[he_hawk]

好象可以了

这些题太高深了

学习

[duanruian]

这才是对的。为什么书上也有那么多的错误！

[kidjoy829]

void postorder(tree *b)
{ tree *stack[100],*p;
int tag[100],top=0;
p=b;
do
{ while (p!=0)
{top++;
stack[top]=p;
tag[top]=0;
p=p->left;
}

if (top>0)
{
p=stack[top];
if (tag[top]==1)
{ top--;
printf("%d",p->data);
p=0;
}
}

else
{p=p->right;
tag[top]=1;
}
}
} while (p!=0||top!=0) ;
}

[kidjoy829]

对不起，应该是void postorder(tree *b)
{ tree *stack[100],*p;
int tag[100],top=0;
p=b;
do
{ while (p!=0)
{top++;
stack[top]=p;
tag[top]=0;
p=p->left;
}

if (top>0)
{
p=stack[top];
if (tag[top]==1)
{ top--;
printf("%d",p->data);
p=0;
}

else
{p=p->right;
tag[top]=1;
}
}
} while (p!=0||top!=0) ;
}

[he_hawk]

真行呀

[lixiuyue]

yunxiang_2001(翔)的算法很好，精练。 kidjoy829()的不但不精练还有些问题没考虑进去！

[haiquan81]

程序只有一个小错误，就是最后的条件应while (p!=0｜｜top!=0) 非while (p!=0&&top!=0)

[jjfme]

有些人说这题太简单，但我觉的要融会贯通，举一反三，这题还是有价值的

[wjltt]

研究研究

[jjfjszjg]

to: haiquan81 改成while (p!=0｜｜top!=0)后死循环！

[玄豹]

楼主，不是耍我吧？
我可是经受不起折腾！

[ccz790711]

中是中程2002年的考题，估计高程不会考吧！！！

[yunxiang_2001]

void postorder(tree *b)
{
tree *stack[100], *p;
int tag[100], top = 0;
p = b;
do
{
while (p)
{
top++;
stack[top] = p;
tag[top] = 0;
p = p->left;
}

p = stack[top];

if (p->right && tag[top] == 0)
{//当右子树不为空且未被访问时进入右子树,并设置其访问标记
p = p->right;
tag[top] = 1;
}
else
{//当右子树为空或者已经被访问过了,就访问当前节点
top--;
printf("%d",p->data);
p = NULL;
}
} while (top != 0);
}