中序线索化二叉树数据结构.pdf

中序线索化二叉树数据结构. 当用二叉链表作为二叉树的存储结构时因为每个结点中只有指向其左右孩子结点的 针所以从任一结点出发只能直接找到该结点的左右孩子在一般情况下靠它无法直接找 到该结点在某种遍历次序下的前驱和后继结点如果在每个结点中增加指向其前驱和后继结 点的指针将降低存储空间的效率 与此同时我们可以证明在 n 个结点的二叉链表中含有 n+1 个空指针因为含 n 个结点 的二叉链表中含有 2n