线索化遍历优点在于不需要递归和栈，空间复杂度降到O(1)，且时间复杂度仍未O(n)。
期间会暂时修改树的数据结构，遍历结束后恢复。期间
阅读背景：
线索化中序、先序、后序遍历二叉树的方式(待补充完整)
来源：互联网
分享到：
