2022年4月6日
线索二叉树
摘要： 线索二叉树 基本概念 线索二叉树是为了得到结点在遍历序列中的前驱和后继信息而设计的一种数据结构 在一颗有n个结点的二叉树中，有2n个链域，但是有n-1个链域是有用的，有n+1个链域并没有使用，所以使用这n+1个结点来表示前驱和后继。 为此，为结点结构增设两个标志域Ltag与Rtag: 在这种存储结构中，指向前驱 阅读全文
posted @ 2022-04-06 16:50 帝皇の惊 阅读(354) 评论(2) 推荐(0)