5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩

5.5.2 线索二叉树遍历演示

利用线索中序遍历，快速找前驱/后继，对比普通中序遍历

🧵线索二叉树遍历
线索中序遍历：利用线索直接找到后继，无需递归或栈

线索中序遍历序列

普通中序遍历：需要递归或使用辅助栈，空间复杂度 O(h)
线索中序遍历：利用线索直接找到后继，空间复杂度 O(1)
当前结点无右孩子时，rtag=1 的右指针即指向中序后继