线索二叉链表
线索二叉链表 来自于 二叉链表。一个二叉链表,如果存放n个结点,就一定有n+1个空指针域,而在线索链 表中,就让这n+1个空指针域有了用武之地。
空指针域 用于存放 某种遍历顺序下的 前驱或者后继的地址。
已知 一棵二叉树的结构:
|
|
|
孩子地址:B的地址 |
A |
孩子地址:D的地址 |
|
|
孩子地址:NULL |
B |
孩子地址: C的地址 |
|
孩子地址:NULL |
D |
孩子地址: E的地址 |
|
|
孩子地址:NULL |
C |
孩子地址:NULL |
|
孩子地址: F的地址 |
E |
孩子地址:NULL |
|
|
|