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

admin2019-08-15 39

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/MpGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
“两个凡是”
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
下列不属于分子影像技术的是
下列属于特异性感染的是
白瞳症最常见的原因是
毛果芸香碱滴眼可引起（）
按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。
某排水管道工程采用承插式混凝土管道，管座为180°；地基为湿陷性黄土，工程沿线范围内有一排高压输电线路。项目部的施工组织设计确定采用机械从上游向下游开挖沟槽，用起重机下管、安管，安管时管道承口背向施工方向。开挖正值雨季，为加快施工进度，机械开挖至槽底高程。
采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。
刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。
A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight

最新回复(0)

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

计算机408

学硕统考专业

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

“两个凡是”

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany

下列不属于分子影像技术的是

下列属于特异性感染的是

白瞳症最常见的原因是

毛果芸香碱滴眼可引起（）

按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。

采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。

刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。

A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight