按照二叉树中序遍历的定义,无论是访问整课树还是其子树,均应该遵循先访问根节点的左子树,然后访问根节点,最后访问根节点的右子树的规律。因为对于一棵树t,如果t非空,首先应该进入t的左子树访问,此时由于t的根节点及右子树尚未访问,因此必须将t保存起来,放入栈中,以便访问完其左子树后,从栈中取出t,进行其根节点及右子树的访问。在整个二叉树中序遍历中,程序要做的工作始终分成两个部分:当前正在处理的树和保存在栈中待处理的部分。
void inorder1(bintree t)
{
int top=0;
bintree stack[100];
while(t||top)
{
if(t)
{
stack[top++]=t;
t=t-z>lchild;
}
else
{
t=stack[--top];
printf("%d ",t->data);
t=t->rchild;
}
}
}
p完成点之后到c点,这点比较重要。
考试的时候,感觉能写,写了几遍后就乱了。感觉还是对二叉树中序遍历的工程不清楚,写的时候当前节点的右子树为空的情况,指针没有指到正确的位置。
对二叉树的中序遍历有更好理解,欢迎与我交流。有错误还请指正。