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

admin2017-01-04 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

解析两个战场的地位、作用及相互关系。
布雷顿森林体系是如何建立的，包括哪些内容?
宁夏回族自治区的设立时间是()。
1908年安庆新军起义是由()领导的。
下列哪一项不是凯末尔世俗化改革的内容?()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

随机试题

WhileIwaswaitingtoenterauniversity,Isawinanewspaperateacherjob,【C1】______ataschoolabouttenmilesfromwhere
A．艾司唑仑B．氟西泮C．氯美扎酮D．谷维素E．10％水合氯醛由于自主神经功能紊乱，内分泌平衡障碍及精神神经失调所致的失眠，可选用()。
建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。
关于投资性房地产后续计量模式的转换，下列说法中，不正确的有()。
2019年5月8日，王某与甲公司签订了5年期的书面劳动合同，双方在合同中就试用期、劳动报酬、工作时间、劳动内容、社会保险等方面作了约定。5月15日，王某到甲公司上班，甲公司与其约定，未经甲公司同意，王某不得单方面解除合同，若提前解约需向甲公司支付违约金10
某手机生产企业是近年来兴起的知名手机厂商。该手机厂商通过互联网销售渠道建设大幅降低营销成本，并采用大规模采购定制的方式压低了产品生产成本，因此取得经营手机整体成本的领先优势。经过几年的发展，虽然取得了较大的市场份额，但越来越感到企业发展后劲不足。经董事会研
对批量为2000的某产品，采用AQL=0.65(%)，检验水平为Ⅱ的一次正常检验方案，最近从第21批开始连续16批检出的不合格品数分别为：1，3，2，1，2，3，1，1，2，1，1，1，1，1，1，3，问：这连续16批产品中，有()批不合格。
下列作品中，不是选自《伊索寓言》的是()。
“伟大的诗篇即永远喷出智慧和欢欣之水的喷泉”，雪莱的这一名言体现了什么道理？（）
ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi

最新回复(0)

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

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

布雷顿森林体系是如何建立的，包括哪些内容?

宁夏回族自治区的设立时间是()。

1908年安庆新军起义是由()领导的。

下列哪一项不是凯末尔世俗化改革的内容?()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

WhileIwaswaitingtoenterauniversity,Isawinanewspaperateacherjob,【C1】______ataschoolabouttenmilesfromwhere

A．艾司唑仑B．氟西泮C．氯美扎酮D．谷维素E．10％水合氯醛由于自主神经功能紊乱，内分泌平衡障碍及精神神经失调所致的失眠，可选用()。

建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。

关于投资性房地产后续计量模式的转换，下列说法中，不正确的有()。

对批量为2000的某产品，采用AQL=0.65(%)，检验水平为Ⅱ的一次正常检验方案，最近从第21批开始连续16批检出的不合格品数分别为：1，3，2，1，2，3，1，1，2，1，1，1，1，1，1，3，问：这连续16批产品中，有()批不合格。

下列作品中，不是选自《伊索寓言》的是()。

“伟大的诗篇即永远喷出智慧和欢欣之水的喷泉”，雪莱的这一名言体现了什么道理？（）

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi