最近来访

首先，我表示这是我的个人理解，如有误，请纠正，谢谢。

首先，我表示这是我的个人理解，如有误，请纠正，谢谢。

首先，我表示这是我的个人理解，如有误，请纠正，谢谢。

首先，我表示这是我的个人理解，如有误，请纠正，谢谢。

我推了下，应该是这样子的。根节点是A，且只有左子树，这点很好判断。

按我的图，先看中序：左中右，就是左边全部算完才能算其他的。A的左边为B，B的左边没有数，中间是B（记下第一个数B）；然后开始算B的右边C，C的左边是D（记下第二个数D），C的中间就是C（记下第三个数C），右边没有数；此时A的左边全部算完，A的中间就是A，所以中序就是BDCA。

后序：左右中，此时要左边全部算完和右边全部算完后才能算中间。A的左边是B，B的左边没有（完），B的右边是C，还没完，因为C 的左边有数D，所以我们就算D；D的左右都没数，中间就是D（第一个记下D）;D算完了，可以算C的了，以此类推。记住要全部算完才能下一步！

初始状态top=m+1，所以这个栈是m在栈底，1是开口向上的。假设m=5，此时5已经是栈底，那么初始状态就是top=5+1=6；第一次操作后top=5,然后，再退出一个元素，那么此时指针就在栈底之下一位，也就是6。（很关键的点是要先判断出哪个是开口？）

我还以为在电脑磁盘里面，谢了。