当前位置 :
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?
11人问答
八字精批流年运程八字合婚八字起名
问题描述:

一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?

一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个

为什么?

欧阳志为回答:
  一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...   因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的   最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的   因此,空的链域合计2个
牛小飞回答:
  但是如果下面有缺省的,本来指针域是空,但由于前序线索化都分别有了指向,是这样么
欧阳志为回答:
  是啊,线索化就是利用原来空的指针域来指向遍历序列的前驱后继   那个右单支树除根以外其他结点都没有左孩子,但是都有前序序列的前驱,所以这些空的链域前序线索化后,都指向其前序前驱(也就是其双亲)了   至于右链域,只有最下边那个叶子是空的,但是也没有后继,所以线索化后没用上
牛小飞回答:
  那是不是,线索化无论是前序,中序还是后序,其实空的链域最多也只是两个?
牛小飞回答:
  我忽然想到一个问题,无论是前序中序还是后序,,不是一定都会有两个空的链域,因为该序列第一个结点的前序是空,最后一个结点后序是空。
牛小飞回答:
  比如中序第一个结点是左子树最左的结点,那它前序就是空了最后一个右子树最右的结点,它的后继也是指向空?
欧阳志为回答:
  中序一定是空2个,但是前序后序不一定,大多数时候只空一个
牛小飞回答:
  为什么会空一个呢,不是没有指向么
欧阳志为回答:
  空不就是没有指向的意思
牛小飞回答:
  不是应该两个为空么
欧阳志为回答:
  你可以自己随便弄几个普通二叉树试验一下就有结果了
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞
复制重新加载
原创不易,您的支持将成为鼓励我的动力
《一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?|小学语文问答-字典翻译问答网》
1、付费复制方式
支付宝付费后即可复制当前文章
限时特价:5.99元
原价:20元
打开支付页
2、微信付费复制方式
微信扫码付费后即可复制当前文章
限时特价:5.99元
原价:20元