线索二叉树的问题 - 数据结构与算法

欢迎加入我们，一同切磋技术

共有 488 人关注过本帖

标题：线索二叉树的问题

取消只看楼主加入收藏

laigaoat2005

等　级：业余侠客
帖　子：388
专家分：226
注　册：2007-4-5
结帖率：88.89%

已结贴√ 问题点数：10 回复次数：0

线索二叉树的问题

请教：线索二叉树中，说到：提供两个指针域使结构的存储密度大大降低，所以利用了叶子的空指针域。但为了区分是子树链还是前后驱的链，又设置了两个标志域。疑问：设置指针域降低了存储密度，难道设置标志域就不会降低存储密度吗？

搜索更多相关主题的帖子: 存储　叶子　二叉树　标志　

2012-05-04 18:26

快速回复：线索二叉树的问题