首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
80
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最早以立法形式巩固大化改新成果的法令是()。
洋务派创办军事工业的方式是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
著名的网络OSI七层模型是由()组织提出来的。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
痰湿型闭经的最佳选方是:痰湿型月经过少的最佳选方是:
间接融资通过金融机构进行。在多数情况下,这种中介不是对某一资金供应者与某一资金需求者之间一对一的对应性中介,而是一方面面对资金供应者群体,另一方面面对资金需求者群体的综合性中介。这反映了间接融资的()特点。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
在考生文件夹下打开EXCEL.XLSX文件打开工作簿文件EXC.XLSX,对工作表“图书销售情况表”内数据清单的内容按主要关键字“季度”的递增次序、次要关键字“图书名称”的递减次序进行排序,对排序后的数据进行分类汇总,分类字段为“季度”、汇总方式为“求
MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe
Inherhomecountry,Kirahad
Theround-the-clockavailabilitythatcellphonesandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylife
Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees
PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)