如何制作旅游网站网站运营推广

一、中序线索化

  代码其实就是和中序遍历相似，增加了两个标志位 ltag rtag。

完整的代码：

二、先序线索化：

三、后序线索化：

总结：其核心其实还是遍历算法的改造。  并且注意处理最后一个被访问的节点。