问一个比较基础的概念问题

来源：百度知道编辑：UC知道时间：2024/04/29 22:31:44

二叉树这里，看了一些C的程序，有一点很想请教一下，到底什么叫做二叉树的线索化？

这个和遍历方法有关
比如中序遍历一棵树，结果访问顺序是ABCD，那么你就可以把这几个节点用链表的方式串起来。这就是线索化，
那么下一次如果再需要用到该次遍历的访问顺序时
因为你的这棵树在上一次线索化了，那么以后就不用再递归遍历了，节约cpu