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

标题：线索二叉树的有关问题

只看楼主

情结

来　自：湖北武汉
等　级：新手上路
帖　子：19
专家分：0
注　册：2008-10-19

问题点数：0 回复次数：1

线索二叉树的有关问题

在线索二叉数中要为每个节点增加两个标志域，而不用两个指针，要问：不用指针是为了节省存储空间，增加两个标致域不也是增加了节点的大小吗?并且，标致域和指针是相同类型的数据！为什么？望高手指教！！！

搜索更多相关主题的帖子: 二叉树　线索　

2008-11-07 15:51

geninsf009

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

得分:0

我也曾经想过你所说的这个问题,
我猜或许是地址域采用的是长整型的,
比标志变量tag多占几个字节的空间吧.

2008-11-07 18:06