一、线索二叉树的定义与结构
1.定义:
保存结点在某种遍历中直接前驱与直接后继的位置信息,可以利用二叉树的二叉链表存储结构中的空指针域来指示。这些指向直接前驱结点和直接后继结点的指针称为线索,加了线索的二叉树称为线索二叉树。
2.优点:
反映了前驱结点和后继结点;节约了存储空间。
3.结构:
二、基本操作及实现
1.结点的结构定义形式:
2.相关算法:
建立中序线索二叉树的算法;查找中序序列前驱结点或后继结点;
一、线索二叉树的定义与结构
1.定义:
保存结点在某种遍历中直接前驱与直接后继的位置信息,可以利用二叉树的二叉链表存储结构中的空指针域来指示。这些指向直接前驱结点和直接后继结点的指针称为线索,加了线索的二叉树称为线索二叉树。
2.优点:
反映了前驱结点和后继结点;节约了存储空间。
3.结构:
二、基本操作及实现
1.结点的结构定义形式:
2.相关算法:
建立中序线索二叉树的算法;查找中序序列前驱结点或后继结点;