首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2017-11-14
81
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/lRRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【奥地利王位继承战争】南京大学2013年国际关系史真题
张居正任用()督修黄河，他的治河办法，对以后数百年的河工都具有深刻的影响
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
下列关于清朝军机处的叙述，不正确的是()。
关于垄断组织的积极作用，不正确的说法是()。
以下()协议完成了从网卡到IP地址的映射。
下面关于进程的叙述中，正确的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
随机试题
A)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bringyourownregularlycleanedmatfo
简述病菌的致病因素。
男性，35岁。驾车肇事，右髋致伤剧痛。检查见右下肢短缩，内旋位、内收位弹性固定。右足不能背屈。
女，28岁，主诉：近半年全口牙龈逐渐肿大，刷牙易出血，有自动出血史，但可自行停止。在诊断前，最应注意询问的病史，除外
(2011年)系统的稳定性与其传递函数的特征方程根的关系为()。
在企业作为一个整体已经丧失增值能力情况下的资产估价方法是()。
根据《反不正当竞争法》的规定，下列有关商业贿赂行为的表述中，不正确的是()。
学制
科学家发现大脑灰质内部的海马体能充当记忆储存箱的功能，但是这个储存区域的分辨能力并不强，对相同的大脑区域的刺激，可以让它产生真实的和虚假的记忆，为了把真实记忆从虚假记忆中分离出来，研究人员提出了通过背景回忆来加强记忆的方法。如果某些事情没有真正发生过，就很
John,lookatthetime.____________youplaythepianoatsuchalatehour?
最新回复
(
0
)
