问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

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

发布网友 发布时间: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
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
种地上哪里去买保险? 杯弓蛇影下一句 一文读懂资管新规(内容和影响) 明股实债与对赌的理解 Leader 统帅 @G1012HBD766S 洗烘一体机 10kg 玉墨银-适用对象 Leader 统帅 @G1012HBD766S 洗烘一体机 10kg 玉墨银-详细介绍 新版资管细则要点解读 小米手机支持腾讯微博吗? 刚买的小米手机,去腾讯发了条微博,可为什么显示来自【3g.qq.com... 为什么我用小米2手机发微博,微博尾巴还是显示来自安卓客户端,而不是... 世界最深的湖是贝加尔湖,为什么又说死海是陆地最低点?求解 世界上最深的湖泊为什么是贝尔加湖而不是死海? 老北京足贴和汉沽足贴哪个好用? 世界最深和蓄水量最大的湖是什么?世界最低点是哪?世界面积最大的高原在哪? 天山雪莲活性菌可以直接咀嚼吃了吗? 世界第一大河、第一长河、面积最大的、最深的、最大的淡水湖、最低的湖和最大的咸水湖分别是什么 世界上最大的湖泊最深的湖泊最高的湖泊,海拔最低的湖泊最咸的湖泊分别在哪里?他们属于哪个国家? 老北京足贴河北石家庄与山东聊城那家好? 亚洲拥有世界陆地最低点和最深的湖泊 世界最深的湖泊是贝加尔湖 最低点是死海 最深跟最低有什么差别啊 世界陆地最低点位于什么湖面 死海是陆地最低点,那么世界上最深的湖为什么不是死海而是贝加尔湖? “最深的湖”和“最低的湖”有什么区别?贝加尔湖和死海?? 世界上最低的湖泊是什么 怎么样才能延长QQ聊天记录网络保存的时间 QQ上的聊天记录怎么才能永久保存? 关于婚纱照的文字说明 山海经异兽录紫霞天赋加点 山海经异兽录狻猊怎么培养 山海经之异兽录东皇太一可以培养吗 线索二叉树问题 后序线索二叉树怎么画啊 SPA,中药推拿有什么区别? 数据结构,关于线索二叉树 建立中序线索二叉树,并且中序遍历; 2. 求中序线索二叉树上已知结点中序的前驱和后继 想带奶奶去做推拿或者spa,请问老人适合做推拿或spa吗?是做推拿好还是spa好?奶奶今年78 求教,泰遇SPA的古法按摩和精油SPA按摩有什么区别呢? 个人电子邮箱做服务器的好处 @redmail.one 是什么邮箱 邮箱的原理是什么 个人可以架设邮箱服务器吗 华为手机怎么把图片的内容转为文字 个人163邮箱的服务器输错了如何更改 我想在手机上登录百度贴吧,可是手机上面显示“输入的地址太长”。 如何在手机进入百度贴吧? 能在个人电脑上配置一个邮件服务器吗 用手机怎么进百度贴吧、知道 怎么用电脑登陆手机百度贴吧啊? 搬厂怎么补偿 关于英国女王参加活动不戴口罩一事,你有何看法? 我是开眼镜店的、店里有一款名为(医用冷敷眼贴)的产众品丶前几天市场监督局的人过把眼贴没收了丶并要罚_百度问一问