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

目录

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

找中序后继原理

找中序后继的代码

找中序前驱

找中序前驱的代码

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

找先序后继的原理

 找先序前驱的原理

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

找后序前驱原理

找后序后继原理

 回顾整理

---

正文开始介绍了！！！！！！

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

找中序后继原理

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

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

 

 

找中序后继的代码

 

找中序前驱

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

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

 

 

找中序前驱的代码

 

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

找先序后继的原理

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

指定的根必有右孩子

若根P有左孩子，则先序后继为左孩子；若根P没有左孩子则先序后继为右孩子（自己理解画图易得）

 找先序前驱的原理

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

 

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

找后序前驱原理

 

 

找后序后继原理

指定的根P一定有右孩子

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

 回顾整理