首页
登录
公务员类
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二
考试题库
2022-08-02
48
问题
引入二叉线索树的目的是()。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.筹资速度快
随机试题
【B1】[br]【B10】[audioFiles]audio_eufm_j05_007(20082)[/audioFiles]thememberswi
Twoyearsagothismonth,Doubledaypublishedahistoricalthrillerwithan
Femi,martinandJamescatchtrainstogotothesamedestination.Femicatches
I’vetwicebeentocollege-admissionswars,andasIsurveythebattlefield,
按陶瓷制品的烧结程度,陶瓷制品可分为陶质、瓷质两大类。
()是分层法的基本思想。A、工程质量形成的影响因素多,必须分门别类地进行
宝宝六个月了,爸爸妈妈逗她时,她会微笑;见到陌生人时,她没有什么表情。根据鲍尔比
2月8日,某股票的最低价为13.24元,短期RS1值为8.38,长期RSI值为1
患者女,57岁,患乳腺癌住院治疗。医生为其进行了联合给药治疗,处方包括环磷酰胺、
(2021年真题)2019年6月甲公司进口一辆小汽车自用,海关审定的关税完税价格
最新回复
(
0
)