大学《数据结构》第五章：树和二叉树-第四节-线索二叉树

第四节线索二叉树一,线索二叉树的概念1、定义n个结点的二叉链表中含有n + 1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为“线索。这种加