线索二叉树(学习笔记) 线索二叉树中有前驱和后继,一个结点若左子树为空则他左子树的指针就指向他的前驱,右子树则是后继,前驱和后继是相对与遍历序列来说的,如遍历序列为ABCD,B的前驱为A,后继为C。 线索二叉树要增加2个标志域来标识是子树还是指向前驱后继,为itag和rtag.