第五章 5.3.6找出二叉树中的前驱和后继结点

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

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

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

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

无法直接找到先序前驱,需要引入父节点指针(三叉链表),

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

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

找不到后序后继,需要通过三叉链表

总结