00问答网
所有问题
数据结构问题,满二叉树和完全二叉树是不是无法线索化?
如题所述
举报该问题
推荐答案 2014-04-03
可以呀,怎么会不可以呢!首先要理解什么是线索二叉树,为什么会有线索二叉树。线索二叉树主要是对链式二叉树中存在许多的空闲指针而提出的。一棵二叉树若有n个节点,则共有2n个指针,但只用到了n-1个指针,还有n+1个指针是空闲指针。将这些空闲指针充分利用于存放前驱或后继信息,则它就成了线索二叉树了。满二叉树或完全二叉树的那些叶子节点的指针都是空闲指针,也可以用来存放线索信息的呀。
追问
嗯嗯,谢谢了,刚刚学线索二叉树的遍历!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/DrTnB0IBBeTZ0Z0TDZB.html
相似回答
大家正在搜