作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/04/29 07:13:42
关于线索二叉树空链域,如果该节点左孩子右孩子都有数据,没有空链域的话不就不能存放前驱或者后继了么
充分利用空链域,仅仅需要在一个结点中增加两个标志位,用于标志该结点的链域是正常的链域,还是空链域.如果是空链域,则在空链域存放前驱结点或者后继结点.
关于线索二叉树空链域,如果该节点左孩子右孩子都有数据,没有空链域的话不就不能存放前驱或者后继了么
原则上说如果某节点左孩子右孩子都有数据,没有空链域的话就不能存放前驱或者后继了
但是实际上很多时候即使没有存放,也很容易找到遍历序列的前驱和后继:
如果某结点有左右孩子,其先序后继必定是其左孩子,而后序前驱必定是其右孩子,其中序的前驱和后继...