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

admin2017-11-14 76

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

第二次工业革命引起的生产关系方面最突出的变化是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
欧洲历史上第一部系统完备的法典是（）。
简述三十年战争的过程及其结果。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下面关于进程的叙述中，正确的是()。

随机试题

外资企业所得税税率实行30%的比例税率，另按应纳税所得额征收3%的()。
某建筑企业与某房地产开发公司签订了一项合同税前造价为6000万元的施工合同，合同约定工期为3年。第1年实际发生合同成本1500万元，年末预计为完成合同尚需发生成本3500万元；第2年实际发生合同成本2100万元，年末预计为完成合同尚需发生成本1400万元。
某采用工程量清单招标的工程，公布的招标控制价为6000万元，中标人的投标报价为5200万元，经调整后的中标价为5100万元，所有合格投标人的平均报价为5450万元，则中标人报价浮动率为()。
被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。　　　　(　　)
2011年1月1日，甲公司将公允价值为2950万元的全新办公设备—套，按照3000万元的价格出售给乙公司，并立即签订了—份租赁合同，从乙公司租回该办公没备，租期为4年。办公设备原账面价值为2900万元，预计使用年限为25年。租赁合同规定，在租期的每年年未支
影响政策执行有效性的因素有（）。
目前在中国，国家行政机关工作人员的薪酬与企业同等级别的人相比要低一些，请以“我这样看待薪酬差异”为题，发表一篇时间约为3分钟的演讲，说明你对这一问题的看法。
下列关于TCP／IP参考模型的说法中，不正确的是()。
Thebeautifuldress,whichwasboughtyesterday,______(send)toMaryasagifttomorrow.
Don’t______thisnewstothepublicuntilwegiveyouthego-ahead.

最新回复(0)

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

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

欧洲历史上第一部系统完备的法典是（）。

简述三十年战争的过程及其结果。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

下面关于进程的叙述中，正确的是()。

外资企业所得税税率实行30%的比例税率，另按应纳税所得额征收3%的()。

某采用工程量清单招标的工程，公布的招标控制价为6000万元，中标人的投标报价为5200万元，经调整后的中标价为5100万元，所有合格投标人的平均报价为5450万元，则中标人报价浮动率为()。

被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。 ( )

影响政策执行有效性的因素有（）。

目前在中国，国家行政机关工作人员的薪酬与企业同等级别的人相比要低一些，请以“我这样看待薪酬差异”为题，发表一篇时间约为3分钟的演讲，说明你对这一问题的看法。

下列关于TCP／IP参考模型的说法中，不正确的是()。

Thebeautifuldress,whichwasboughtyesterday,______(send)toMaryasagifttomorrow.

Don’t______thisnewstothepublicuntilwegiveyouthego-ahead.

被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。　　　　(　　)