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.1 线索二叉树构建可视化

普通二叉树线索化过程，空指针替换为前驱/后继线索（虚线），ltag/rtag标志位变化

🧵线索二叉树构建
中序线索化：将空指针替换为指向前驱/后继的线索

结点标志位

普通指针 前驱线索 后继线索
线索化规则：
ltag/rtag = 0：指向左/右孩子
ltag/rtag = 1：指向前驱/后继线索