线索二叉树知识点整理

为了解决在各种形态的二叉树中，空指针域多于非空指针域，造成存储浪费和不必要开销的问题，线索二叉树诞生了。既然存在着许多空指针域，我们又经常有寻找树中某节点的前驱和后继的需求，那么我们可以把二叉树中的空指针拿来存放前驱和后继。 1.二叉树的节点定义：Lchild 、Ltag、 data、 Rtag、 Rchild 要求 （1）当当前节点p没有左孩子（p->LchildNULL）的时候,Lchild指

>>阅读原文<<