王道计算机408数据结构 笔记15

5.3.6 在线索二叉树中找前驱后驱

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

 

 中序线索二叉树找中序前驱：

 

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

先序线索二叉树找先序前驱继：

 

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

 后序线索二叉树找后驱后继：

 

知识回顾与重要考点：