图解颜色标记进行中序排序

F：白色

B出栈，发现是白色，则按照右、中、左的顺序重新入栈，此时B变成灰色

F出栈，发现是白色，则按照右、中、左的顺序重新入栈，但是此时没有左右节点，只加入F，此时F变成灰色

A：灰色

B

进入循环逻辑判断

B出栈，因为是灰色，第二个出栈的

F出栈，因为是灰色，第五个出栈的

这里的前提还可以使用类型代替，只是理解的不同

A

A：白色

A出栈，发现是白色，则按照右、中、左的顺序重新入栈，此时A变成灰色

B：灰色

1. 首先将根节点入栈

D出栈，因为是灰色，第三个出栈的

F

B：白色

C：白色

D：白色

示例

C出栈，因为是灰色，所以是第一个出栈的

D：灰色

得到的顺序：C、B、D、A、F

D出栈，发现是白色，则按照右、中、左的顺序重新入栈，但是此时没有左右节点，只加入D，此时D变成灰色

前提：白色：未访问过，即第一次入栈灰色：已访问过一次，即第二次入栈

C：灰色

C出栈，发现是白色，则按照右、中、左的顺序重新入栈，但是此时没有左右节点，只加入C，此时C变成灰色

A出栈，因为是灰色，第四个出栈的

D

F：灰色

C