目录
正文开始介绍了!!!!!!
中序线索二叉树找中序后继
找中序后继原理
以指定元素是根来说,找根的中序后继
如果根有右孩子,根的中序后继是右子树中最左下结点
找中序后继的代码
找中序前驱
以指定元素是根来说,找根的中序前驱
如果根有左孩子,根的中序前驱是左子树中最右下结点
找中序前驱的代码
先序线索二叉树找先序后继
找先序后继的原理
以指定元素是根来说,找根的先序后继
指定的根必有右孩子
若根P有左孩子,则先序后继为左孩子;若根P没有左孩子则先序后继为右孩子(自己理解画图易得)
找先序前驱的原理
改用三叉链表可以找到父节点
后序线索二叉树找后序前驱
找后序前驱原理
找后序后继原理
指定的根P一定有右孩子
改用三叉链表可以找到父节点
回顾整理