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

标题：线索二叉树的问题

只看楼主

laigaoat2005

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

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

线索二叉树的问题

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

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

2012-05-04 18:26

zhangjian93

来　自：东华理工大学
等　级：论坛游民
帖　子：10
专家分：10
注　册：2012-4-28

得分:10

会的！！！

2012-05-07 22:30