数据结构--线索二叉树

线索二叉树的定义

数据结构--线索二叉树_第1张图片
数据结构--线索二叉树_第2张图片

线索二叉树的画法:

数据结构--线索二叉树_第3张图片
具体画法:按照题目要求先写出搜索顺序(先序,后序,还是中序)的排列,
之后根据序列,确定好空指针所对应的前驱和后继,
(注意:空指针的个数=虚线数量=结点总数+1),
遵照左孩子为空指向前驱,右孩子为空指向后继,如无前驱或后继,就指向外面。

数据结构--线索二叉树_第4张图片
在这其中s为新插入的结点。

线索二叉树的结构描述

数据结构--线索二叉树_第5张图片

线索二叉树的前驱和后继求解

数据结构--线索二叉树_第6张图片
数据结构--线索二叉树_第7张图片
最右下:不一定只右孩子,也可能是左孩子,只是相对于左子树靠右

数据结构--线索二叉树_第8张图片
数据结构--线索二叉树_第9张图片
数据结构--线索二叉树_第10张图片
数据结构--线索二叉树_第11张图片
数据结构--线索二叉树_第12张图片

线索二叉树中插入结点

数据结构--线索二叉树_第13张图片
数据结构--线索二叉树_第14张图片
数据结构--线索二叉树_第15张图片
数据结构--线索二叉树_第16张图片
数据结构--线索二叉树_第17张图片
数据结构--线索二叉树_第18张图片
数据结构--线索二叉树_第19张图片
数据结构--线索二叉树_第20张图片

你可能感兴趣的:(数据结构,二叉树,数据结构)