问答题 对于二叉树的链接实现,完成非递归的中序遍历过程。【中山大学1999五、2(15分)】
【正确答案】正确答案:wh5.1e(p || top>0) //p是二叉树指针,top是栈顶指针,初值为0 {while(p) {s[++top]=p;p=p一>lchild;) //沿左子树向下 if(top)>0) {p=s[top一];cout<data; p=p一>rchild;)//退栈,访问,转右子树 }
【答案解析】