详谈二叉树3——线索二叉树(线索链表)

线索二叉树 1.定义 2.分类 3.创建 具有n个结点的二叉链表中，有n+1个空指针。 将二叉链表中的空指针域利用起来，指向其前驱结点和后继结点。 1.定义 线索:将二叉链表中的空指针域指向前驱结点和后继结点的指针被称为线索。 线索化:使二叉链表中结点的空链域存放其前驱或后继信息的过程称为线索化； 线索链表:加上线索的二叉链表称为线索链表（或线索二叉树） 2.分类 二叉树的遍历方式有4种，故有4种

>>阅读原文<<