线索二叉树-C语言实现

线索二叉树的定义 在二叉链表中, 具备 n 个结点的二叉链表有 n + 1 个空指针域. 由此, 能够利用这些空指针域来存放结点的直接前驱和直接后继的信息web 结点的存储结构 windows lchild ltag data rtag rchild 左孩子结点 前驱结点标志域 数据域 后继结点标志域 右孩子结点 含义 当 ltag = 0 时, lchild 指向结点的左孩子; 当 ltag =

>>阅读原文<<