《前序线索、后序线索二叉树的遍历的研究》 背景及意义是什么?
发布网友
发布时间:2022-05-06 19:41
我来回答
共2个回答
热心网友
时间:2023-09-13 17:48
简单的说,
使得遍历时间大大缩短。
同时方便了寻找结点的直接前驱和直接后继。
对二叉树来讲,先序、中序、后序得出的结果看似一个线性结构,实际上不是。
遍历结果之间不存在逻辑上的前驱和后继。
遍历是要花费相当大的时间代价的。
这对于需要经常遍历二叉树的程序来讲太花费时间了。
所以线索二叉树出现,其根本目的就是方便遍历二叉树,使得时间最短。
代价就是增大了存储空间。
热心网友
时间:2023-09-13 17:48
http://sjjp.tjuci.e.cn/sjjg/DataStructure/DS/web/shu/shu6.3.1.htm