前段时间写数据结构算法时对栈还是有些迷茫。用java写的时候又忘了，于是写下记录。从当前节点开始遍历：（当入栈时访问节点内容，则为前序遍历；出栈时访问，则为中序遍历）若当前节点存在，就存入栈中，并访问左子树；直到当前节点不存在，就出栈，并通过栈顶节点访问右子树；不断重复12，直到当前节点不存在且栈空。Tips：我们很容易发现，在理解并写好该非递归遍历代码后，只需要在入栈、出栈的时候，分别进行...