luciferzf 发表于 2017-8-9 22:06:49

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

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