《数据结构和算法》——线索二叉树

luciferzf

6.线索二叉树
1）普通二叉树在建立的时候，在叶子的位置因为每个叶子都会有2个空指针，这对资源造成了一定是浪费，解决这个问题的办法就在于利用中序遍历来节约空间。
2）我们在结构体中多设置了两个判断用的变量，根据这两个变量，我们可以知道哪一个节点储存的是左右子指针，哪一个是线索指针。
3）通过线索指针我们可以使用中序遍历更快速地进行遍历，节约了空间