数据结构问题，满二叉树和完全二叉树是不是无法线索化？

Question

如题所述

Answer 1

可以呀，怎么会不可以呢！首先要理解什么是线索二叉树，为什么会有线索二叉树。线索二叉树主要是对链式二叉树中存在许多的空闲指针而提出的。一棵二叉树若有n个节点，则共有2n个指针，但只用到了n-1个指针，还有n+1个指针是空闲指针。将这些空闲指针充分利用于存放前驱或后继信息，则它就成了线索二叉树了。满二叉树或完全二叉树的那些叶子节点的指针都是空闲指针，也可以用来存放线索信息的呀。追问

嗯嗯，谢谢了，刚刚学线索二叉树的遍历！