对于二叉树的链接实现 完成非递归的中序遍历过程。【中山大学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$amp;wh5．1e(p｜｜top>0)／／p是二叉树指针,top是栈顶指针,初值为0{while(p){s[++top]=p；p=p一>lchild；)／／沿左子树向下if(top)>0){p=s[top一]；cout$amp;;$lt;p一>data；p=p一>rchild；)／／退栈,访问,转右子树}>;$lt;p一>data；>