数据结构——线索二叉树

线索二叉树的构造

  线索化：对二叉树以某种次序遍历，使其变为线索二叉树的过程。在遍历过程中，检查当前节点左右指针域是否为空，若为空，将它们改为指向前驱节点或者后继节点的线索。