( )的遍历仍需要栈的支持。

admin2019-05-20 35

问题 ( )的遍历仍需要栈的支持。

选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树

答案C

解析由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。

转载请注明原文地址:https://kaotiyun.com/show/uLCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
范仲淹在()中提出了具体的改革方案。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()
下列人民起义不是发生在阿拔斯王朝时期的是（）。
刘歆撰写的()，是我国第一部目录学书籍。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

Itisnogood________EnglishwithoutspeakingEnglish.
患者，女，孕40周，临产10小时，宫缩时胎心110次／min，查子宫颈口开大2cm，头先露S一3，骨产道无异常。宫口开大3cm时，宫缩每2～3分钟一次，持续40秒，宫缩间歇时听胎心168次／min，下列措施错误的是
急性轻度高钾血症对机体的影响不包括
患者，男，50岁。近几天出现尿频、尿急、尿痛症状。尿常规检查：WBC10／HP，多次尿培养均为阴性，则该患者可能患
依据《环境影响评价公众参与暂行办法》的规定，为了加强公众参与环境影响评价活动，在环境影响评价报告书中，应当()。
意志的品质有()。
下列关于代谢性酸中毒的叙述，哪项是错误的?()
“仁言不如仁声(音乐)之入人深也”体现的德育方法是()
Soseriouslyintheaccidentthathewassenttohospitalatonce.
MostChinesepeoplewenttoworkbybikewithinliving______

最新回复(0)

( )的遍历仍需要栈的支持。

计算机408

学硕统考专业

范仲淹在()中提出了具体的改革方案。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()

下列人民起义不是发生在阿拔斯王朝时期的是（）。

刘歆撰写的()，是我国第一部目录学书籍。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

Itisnogood________EnglishwithoutspeakingEnglish.

患者，女，孕40周，临产10小时，宫缩时胎心110次／min，查子宫颈口开大2cm，头先露S一3，骨产道无异常。宫口开大3cm时，宫缩每2～3分钟一次，持续40秒，宫缩间歇时听胎心168次／min，下列措施错误的是

急性轻度高钾血症对机体的影响不包括

患者，男，50岁。近几天出现尿频、尿急、尿痛症状。尿常规检查：WBC10／HP，多次尿培养均为阴性，则该患者可能患

依据《环境影响评价公众参与暂行办法》的规定，为了加强公众参与环境影响评价活动，在环境影响评价报告书中，应当()。

意志的品质有()。

下列关于代谢性酸中毒的叙述，哪项是错误的?()

“仁言不如仁声(音乐)之入人深也”体现的德育方法是()

Soseriouslyintheaccidentthathewassenttohospitalatonce.

MostChinesepeoplewenttoworkbybikewithinliving______