【正确答案】正确答案：算法的基本设计思想：先中序遍历左子树，然后弹栈，访问根结点，遍历右子树。算法的代码： VOid InOrder(BiTree bt){ BiTree s[]，p：bt； ／／s是元素为二叉树结点指针的栈，容量足够大 int top=O; while(P｜｜top>0) { while(p) ／／中序遍历左子树 { S[++top]=P； p=p一>1chiid； } if(top>0) { p=s[top一一]， ／／退栈，访问，转右子树 printf(“％d”，P一>data)； p=p一>rchild； } }／／InOrder