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

大家好，小百来为大家解答以上的问题。线索二叉树，关于线索二叉树的介绍很多人还不知道，现在让我们一起来看看吧！

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

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

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

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

本文到此结束，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！