网站介绍：线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每个结点前序遍历线索化：方法：利用结点中的空的左指针域，使其指向后继结点。前序遍历下图二叉树，遍历结果是：1 2 4 8 9 5 10 3 6 7，红线部分即指明该结点在前序遍历时的后继元素。算法思想：初始化位置指针 • p = NULL;前序遍历二叉树
- 链接地址：https://blog.csdn.net/u011467781/article/details/45271505
- 链接标题：线索化二叉树-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：2763
- 网站标签：线索化二叉树
