首页
13问答网
>
线索二叉树有什么用？它的目的是为了节省空间，方便遍历，可是我觉得不会啊、求指教
线索二叉树有什么用？它的目的是为了节省空间，方便遍历，可是我觉得不会啊、求指教
2025-04-25 23:39:39
推荐回答（1个）
回答1：
可以看看这篇博客网页链接
简单的说，新增的两个变量都是布尔类型，占用的空间要远小于指针变量。
另外任何二叉树都有空指针域，并且空指针域总是多于非空指针域，也就是说，有一半多的内存是浪费的。
相关问答
最新问答
帮我看看这是错币吗？100的毛主席像和100水印移位，最后一张毛主席头像㛲一个黑点
日元硬币上背面的图案是什么
静脉曲张能喝酒吗？
便秘，四五个月了，做过肠镜，上下腹增强CT，抽血化验，都说没事，吃了很多药，现在随时会想拉，拉出来
上海立洋教育科技(集团)有限公司怎么样？
"Emma"这个名字好吗?
台州礼遇生活用品有限公司怎么样？
吴江春豪纺织有限公司怎么样？
砀山县违规建设举报电话
平房北厂到市第一医院怎么坐车？
