天气预报15天查询> 其他> 如何实现二叉树的线索化

如何实现二叉树的线索化
更新时间： 2020-09-16 00:00:00     

建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索。

另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索。

关键词： 如何 实现 线索

如何实现二叉树的线索化相关经验
相关推荐
最热天气预报 更多>
重点城市天气预报
最新天气资讯 更多>
导航网址
天气资讯
天气预报
经验资讯
预警信息
实时水情

如有意见、反馈、侵权或投诉等情况，请联系:

电话:
邮箱:

我们将会在48小时内给与处理！

版权所有 Copyright ? 2009-2020 tianqiyubao3.com

页面:/news/view-2261560/ | 耗时:0.3798 s | 内存:1.89 MB | 查询:4 | 缓存读取:4 写入:0 | 加载文件:23
select * from tbl_Articles WHERE ArticleID=2261560 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=2261560 LIMIT 0,1
select * from tbl_Articles_sphinx where id=2261560 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1056160,1109408,1062488,1111722,1054032,1108990,1090835,1081277,1075539,1077496,1108171,1082363,1092367,1089630,1099857,1094053,1095257,1068118,1088549,1128597,1112730,1077960,1111930,1063517,1111368,1076868,1089058,1117055,1061242,1103386) ORDER BY field (ArticleID,1056160,1109408,1062488,1111722,1054032,1108990,1090835,1081277,1075539,1077496,1108171,1082363,1092367,1089630,1099857,1094053,1095257,1068118,1088549,1128597,1112730,1077960,1111930,1063517,1111368,1076868,1089058,1117055,1061242,1103386)