数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继

目录

中序线索二叉树找中序后继

找中序后继原理

找中序后继的代码

找中序前驱

找中序前驱的代码

 先序线索二叉树找先序后继

找先序后继的原理

 找先序前驱的原理

 后序线索二叉树找后序前驱

找后序前驱原理

找后序后继原理

 回顾整理


正文开始介绍了!!!!!!

中序线索二叉树找中序后继

找中序后继原理

以指定元素是根来说,找根的中序后继

如果根有右孩子,根的中序后继右子树中最左下结点

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第1张图片

 

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第2张图片

 

找中序后继的代码

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第3张图片

 

找中序前驱

以指定元素是根来说,找根的中序前驱

如果根有左孩子,根的中序前驱左子树中最右下结点

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第4张图片

 

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第5张图片

 

找中序前驱的代码

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第6张图片

 

 先序线索二叉树找先序后继

找先序后继的原理

以指定元素是根来说,找根的先序后继

指定的根必有右孩子

若根P有左孩子,则先序后继为左孩子;若根P没有左孩子则先序后继为右孩子(自己理解画图易得)

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第7张图片

 找先序前驱的原理

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第8张图片

 改用三叉链表可以找到父节点

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第9张图片

 

 后序线索二叉树找后序前驱

找后序前驱原理

 数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第10张图片

 

找后序后继原理

指定的根P一定有右孩子

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第11张图片

 改用三叉链表可以找到父节点

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第12张图片

 回顾整理

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第13张图片

 

数据结构-(补充)二叉树的遍历之在线索二叉树中找前驱和后继_第14张图片 

 

你可能感兴趣的:(数据结构)