数据结构--线索二叉树--C语言

线索二叉树的概念和存储结构 ①在有 n 个结点的二叉树中一定存在 n+1 个空链域（形成空间浪费）。web ②把这些空链域，创建相应结点的前驱结点信息和后继结点信息。算法 规定：当某结点的左指针为空时，令该指针指向中序遍历二叉树是获得的该结点的前驱结点。当某结点的右指针为空时，令该指针指向中序遍历二叉树是获得的该结点的后继结点。svg ③为了区别是左右孩子仍是前驱后继， 咱们在结点中添加两个线索函

>>阅读原文<<