注册 登录
编程论坛 数据结构与算法

线索二叉树的问题

laigaoat2005 发布于 2012-05-04 18:26, 488 次点击
请教:线索二叉树中,说到:提供两个指针域使结构的存储密度大大降低,所以利用了叶子的空指针域。但为了区分是子树链还是前后驱的链,又设置了两个标志域。  疑问:设置指针域降低了存储密度,难道设置标志域就不会降低存储密度吗?
1 回复
#2
zhangjian932012-05-07 22:30
会的!!!
1