如果节点为“WHITE”,表示该节点还未被处理,按照“左中右”的顺序处理当前节点:首先,将右子节点和当前节点重新入栈,并将当前的状态置为“GRAY”,然后再将左子节点入栈。首先,我们定义了两个常量“WHITE”和“GRAY”,用来表示节点的状态,“WHITE”表示节点未被访问过,“GRAY”表示节点已经被访问过但其子节点还未被访问。然后,我们创建一个空列表“res”用于储存遍历的结果,以及一个站“stack”用于辅助遍历。如果节点状态为“GRAY”,表示左子树已经处理完毕,将当前节点的值加入到结果列表中。