《前序线索、后序线索二叉树的遍历的研究》 背景及意义是什么？

http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/shu/shu6.3.1.htm

简单的说，
使得遍历时间大大缩短。
同时方便了寻找结点的直接前驱和直接后继。

对二叉树来讲，先序、中序、后序得出的结果看似一个线性结构，实际上不是。
遍历结果之间不存在逻辑上的前驱和后继。
遍历是要花费相当大的时间代价的。
这对于需要经常遍历二叉树的程序来讲太花费时间了。

所以线索二叉树出现，其根本目的就是方便遍历二叉树，使得时间最短。
代价就是增大了存储空间。