先序线索二叉树找前驱为什么不好找

ranpanf · 2018-4-30 01:58:23

首先，不知道你理解线索化二次树的概念吗？如果你理解，我下面的解释对你而言很简单：
你可以考虑有左孩子的分支结点，因为该节点左孩子指针存储左子树，所以无法存储前驱线索（左线索），那是否，可以通过该分支结点得到它的前驱结点呢？答案是否定的！因为如果该分支结点是左子树，在前驱是它的双亲结点；如果是右子树，则前驱在它的左兄弟子树上。二叉树采用二次链表实现，没法访问一个结点的双亲结点，当然也不可能访问它的左兄弟。它只能访问自个的直系后裔结点。这是由于二叉树的二叉链表存储本身决定的。

先序线索二叉树找前驱为什么不好找

1 个回复