作文档>生活经验>其他

线索二叉树的遍历

更新时间:

  n个结点的二叉链表中含有空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针,这种附加的指针称为"线索"。加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。

  二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继,第一个结点无前驱,最后一个结点无后继。对于二叉树的一个结点,其前驱后继只有在遍历中得到。为了容易找到前驱和后继,


线索二叉树的遍历相关文章:

二叉树有什么用

一三相近二四相反的成语

电视剧第二次人生的演员介绍

二叉树由哪3个基本元素组成

二次抵押贷款的注意事项有哪些

二叉树的结点数怎么算

养剑叶龙血树的注意事项

种红叶石楠树的寓意是什么

二次入伍的军龄怎么算

重启二叔身边的内鬼是谁

线索二叉树的遍历

n个结点的二叉链表中含有空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针,这种附加的指针称为"线索"。加上线索的二叉链表称...
推荐度:
点击下载文档文档为doc格式

精选图文