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

admin2017-01-04 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

【《五四指示》】北京大学2000年中国通史真题
下列不是苏俄实行战时共产主义政策原因的是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列不是苏俄实行战时共产主义政策原因的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

住在某市A区的张宝珍与张宝来是兄妹关系。2009年二人的父母去世，遗留房屋5间。5间房屋一直由张宝来使用。2010年11月，张宝来背着张宝珍，私自将其父母遗留的2间房以5万元的价格卖给了居住在B区的李俊翔、赵秀园夫妇，李、赵夫妇明知该房为张家兄妹二人的共同
患者，男，60岁。梦遗频作，腰膝酸软，咽干口燥，舌红少苔，脉细数。治疗应首选
A．十二指肠球部溃疡周边黏膜充血水肿所致B．十二指肠球部溃疡反复发作瘢痕形成或粘连所致C．急性穿孔D．慢性穿孔E．癌变器质性幽门梗阻
某支气管扩张病人，突然出现喷射性大咯血，继而突然中断，表情恐怖，大汗淋漓，此时首要的护理措施是
呼吸道细菌感染，局部产生的抗体主要是()。
双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。
某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()万元。
设λ1，λ2为n阶实对称矩阵A的两个不同特征值，X1为对应于λ1的一个单位特征向量．则矩阵B=A—λ1X1X1T有两个特征值为___________．
在窗体上有一个命令按钮Command1，通用过程fun和命令按钮的事件过程如下：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenfun=
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

最新回复(0)

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

计算机408

学硕统考专业

【《五四指示》】北京大学2000年中国通史真题

下列不是苏俄实行战时共产主义政策原因的是()。

“瓜步之战”发生在下列哪两个政权之间?()

下列不是苏俄实行战时共产主义政策原因的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

患者，男，60岁。梦遗频作，腰膝酸软，咽干口燥，舌红少苔，脉细数。治疗应首选

A．十二指肠球部溃疡周边黏膜充血水肿所致B．十二指肠球部溃疡反复发作瘢痕形成或粘连所致C．急性穿孔D．慢性穿孔E．癌变器质性幽门梗阻

某支气管扩张病人，突然出现喷射性大咯血，继而突然中断，表情恐怖，大汗淋漓，此时首要的护理措施是

呼吸道细菌感染，局部产生的抗体主要是()。

双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。

某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()万元。

设λ1，λ2为n阶实对称矩阵A的两个不同特征值，X1为对应于λ1的一个单位特征向量．则矩阵B=A—λ1X1X1T有两个特征值为___________．

在窗体上有一个命令按钮Command1，通用过程fun和命令按钮的事件过程如下：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenfun=

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

在一个双链表中，在p结点之前插入q结点的操作是()。