首页
登录
公务员类
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
考试题库
2022-08-02
21
问题
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一
选项
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
答案
A
解析
当以二叉链表作为存储结构存储非线索化的二叉树时,只能找到结点的左、右孩子信息,而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息,这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息,这样能保存遍历过程中得到的信息。可见,引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554171.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设置成本项目可以反映产品成本的构成情况,满足成本管理的目的和要求,有利于了解企业
已知某投资项目的形成固定资产费用为100万元,形成无形资产费用为20万元,流动资
注册会计师对被审计单位应收账款账龄分析的目的主要是为了确认()。A.坏账准备的计
如果某投资项目的相关评价指标满足以下关系:NPV>0,NPVR>0,IRR>i,
注册会计师通过向X公司财务负责人询问有价证券的持有目的,有助于发现投资交易()认
注册会计师在记录审计过程时需要记录特定事项或项目的识别特征。下列关于识别特征的表
下列各项中,属于成本项目的有()。A.直接材料 B.直接人工 C.制造费用
在确定了审计差异后,注册会计师需要进一步考虑错报影响的广泛性。在固定资产项目的下
以下对风险评估程序的观点中不能认同的是()。A.实施风险评估程序的目的是为了识别
对于股权融资而言,长期银行借款筹资的优点有()。A.筹资风险小 B.筹资速度快
随机试题
喜庆joyous;festive
[originaltext]W:Goodmorning.MayIhelpyou?M:Yes,I’dliketoopenanacc
[originaltext]W:Ifitishottomorrow,wemaygiveuptheideaofplayingtenn
书刊的印制质量问题有()等。A.封面与书心的粘贴之处有空泡 B.书脊文字偏斜
A.极限不存在 B.极限存在,但不连续 C.连续,但不可导 D.可导
A.20μm B.4.5μm C.1.0μm D.0.65~0.8μm
A.出生24小时内 B.2个月 C.8个月以上 D.3个月 E.1个月麻
某评标过程中,评标专家甲因健康原因无法继续从事评审工作,重新补充抽取了评标专家乙
根据药品监督管理部门的职责分工,省级药品监督管理部门的职责不包括A.负责药品研制
根据《环境影响评价技术导则—地面水环境》,关于现有点污染源调查的说法,正确的是(
最新回复
(
0
)