线索二叉树（关于线索二叉树的简介）

2022-08-29 20:01:51 编辑：蒋学翠来源：

导读大家好，线索二叉树，关于线索二叉树的简介很多人还不知道，现在让我们一起来看看吧！1、线索二叉树，是一种在计算机科学中添加了直接指向

大家好，线索二叉树，关于线索二叉树的简介很多人还不知道，现在让我们一起来看看吧！

1、线索二叉树，是一种在计算机科学中添加了直接指向节点的前驱和后继的指针的二叉树。

2、线索二叉树能线性地遍历二叉树，从而比递归的中序遍历更快。

3、使用线索二叉树也能够方便地找到一个节点的父节点，这比显式地使用父节点指针或者栈效率更高。

4、这在栈空间有限，或者无法使用存储父节点的栈时很有作用（对于通过深度优先搜索来查找父节点而言)。

本文关于线索二叉树的简介就讲解完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！

本站除标明“本站原创”外所有信息均转载自互联网版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)