关于线索二叉树空链域,如果该节点左孩子右孩子都有数据,没有空链域的话不就不能存放前驱或者后继了么

2024-10-30 07:16:16
有1个网友回答
网友(1):

原则上说如果某节点左孩子右孩子都有数据,没有空链域的话就不能存放前驱或者后继了
但是实际上很多时候即使没有存放,也很容易找到遍历序列的前驱和后继:
如果某结点有左右孩子,其先序后继必定是其左孩子,而后序前驱必定是其右孩子,其中序的前驱和后继...