第五章 5.3.3 构造二叉树

不同二叉树的遍历序列

由不同遍历序列的组合推出原二叉树的结构

前序,后序,层序的组合不能推出原结构,因为无法区分左右子树

线索二叉树(可称为线索链表)

二叉树又可称为二叉链表.

中序线索二叉树的存储

先序线索二叉树

后序线索二叉树

三种线索二叉树

根据遍历顺序不同,前驱和后继也不同.

线索二叉树总结

二叉树的线索化

用土办法找出中序前驱

中序线索化

中序线索化的代码实现(边遍历边线索化)

线索化后的二叉树

先序线索化

后序线索化

线索二叉树总结