线索二叉树的遍历
n个结点的二叉链表中含有空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针,这种附加的指针称为"线索"。加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继,第一个结点无前驱,最后一个结点无后继。对于二叉树的一个结点,其前驱后继只有在遍历中得到。为了容易找到前驱和后继,
0
纠错
猜你喜欢
只狼二次猿指的是什么
只狼二次猿指的是游戏只狼影逝二度中的角色,双猿是玩家在苇名之...世界上最大的城市是哪个城市
目前世界上人口最多的城市是日本东京万。面积最大的城市格尔木,...永宁胡同10号速8酒在几环店
永宁胡同号速酒在一环。速酒店北京西单佟麟阁路店位于西城区佟麟...哪些情况需要现场签证
凡是超出合同范围以外的,确实因为本工程建设需要的,同时事实存...我国古代名画雪景图分为几段
分四段,写雪后江山之景。第一段,画面集中在左下角,两座雪峰之...鲍鱼汁焗鸡的做法
鲍鱼解冻后清洗干净,用料酒浸泡一会洗净清膛的老母鸡去除头爪以...海尔洗衣机节能专供是什么意思
海尔洗衣机节能专供的意思是这款是专门以节能为主的洗衣机,也就...适合发朋友圈的创业励志句子
无论才能知识多么卓着,如果缺乏热情,则无异纸上画饼充饥,无补...vivo手机OTG怎么打开
手机使用功能需要手机支持,并且要在系统设置中开启相应的功能。...面膜高温后还能用吗
护肤品都会有最佳的保存温度,温度过高会使面膜当中的有效成分分...荡秋千是什么运动
荡秋千是旋转运动。秋千是中国古代北方少数民族创造的一种运动。...王者荣耀fps哪里打开
王者荣耀显示方法进入游戏后,点击页面右上角设置图标在设置界面...胚胎着床需要多少天
胚胎着床需要天。胚胎是怀孕最初两个月内的幼体。囊胚胚的早期发...使用冰箱时怎么才能节能省电
冰箱是我们生活中的常用电器,相信大家都有所了解。厨房是生产美...让老婆最感动的一句话
你若和我同甘共苦地度过粗茶淡饭的生活,我就陪伴你到海枯石烂。...