1.中序线索二叉树:
(1)已知一棵二叉树和它的中序遍历序列:
(2)对该二叉树进行改造,如图:
注意:这里的前驱和后继指的是遍历序列中的前驱和后继,而不是存储结构的前驱和后继。
这个改造也就是“线索化”,如图:
(3)线索二叉树和普通二叉树的结点的基本数据类型定义:
(4)中序线索二叉树的存储结构实例:
2.先序线索二叉树的存储结构示例:
3.普通二叉树线索化成后序线索二叉树:
后续线索二叉树存储结构:
1.中序线索二叉树:
(1)已知一棵二叉树和它的中序遍历序列:
(2)对该二叉树进行改造,如图:
注意:这里的前驱和后继指的是遍历序列中的前驱和后继,而不是存储结构的前驱和后继。
这个改造也就是“线索化”,如图:
(3)线索二叉树和普通二叉树的结点的基本数据类型定义:
(4)中序线索二叉树的存储结构实例:
2.先序线索二叉树的存储结构示例:
3.普通二叉树线索化成后序线索二叉树:
后续线索二叉树存储结构: