得到
  • 汉语词
  • 汉语典
当前位置 :
关于线索二叉树空链域,如果该节点左孩子右孩子都有数据,没有空链域的话不就不能存放前驱或者后继了么充分利用空链域,仅仅需要在一个结点中增加两个标志位,用于标志该结点的链域是正
1人问答
问题描述:

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

充分利用空链域,仅仅需要在一个结点中增加两个标志位,用于标志该结点的链域是正常的链域,还是空链域.如果是空链域,则在空链域存放前驱结点或者后继结点.

尚建库回答:
  原则上说如果某节点左孩子右孩子都有数据,没有空链域的话就不能存放前驱或者后继了   但是实际上很多时候即使没有存放,也很容易找到遍历序列的前驱和后继:   如果某结点有左右孩子,其先序后继必定是其左孩子,而后序前驱必定是其右孩子,其中序的前驱和后继...
其它推荐
最新更新
PC端 | 移动端 | mip端
百百课(baibeike.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 百百课 baibeike.com 版权所有 闽ICP备2021002822号-13