索引化二叉树

n个节点的二叉链表中含有n+1个空指针域。

利用二叉链表中的空指针域,存放该节点在某种遍历次序下的前驱和后继节点的指针称为线索。

这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。

根据线索性质不同,线索二叉树可分为前序线索二叉树,中序线索二叉树和后续线索二叉树三种。

一个节点的前一个节点,称为前驱节点

一个节点的后一个节点,称为后继节点

posted @   开源遗迹  阅读(47)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
点击右上角即可分享
微信分享提示