图解颜色标记进行中序排序
2023-02-15 14:11:52 4 举报图解颜色标记进行中序排序
作者其他创作
大纲/内容
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
收藏
0 条评论
下一页
