首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-05-20
21
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/uLCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
在凡尔赛体系中唯一比较平等的条约是（）。
我国第一部系统的史学理论著作是（）。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
中国第一条自行设计修建的铁路是在（）。
下列各部件中不属于控制器的部件是()。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
随机试题
全目赤肿为
下列不属于病史采集的内容是（）
A．延脑B．延脑第四脑室底部C．黑质-纹状体D．大脑皮层E．丘脑下部氯丙嗪产生镇吐作用的部位是
下列哪些行为构成非法经营罪?
高层建筑中钢筋混凝土框架梁的截面宽度不应小于以下何值?[2001年第79题]
教师要对儿童进行有目的的指导，因此，在幼儿游戏时要让幼儿明确游戏的目的。
与道路服务水平一样，匝道服务水平也分为四级。（）
东晋南朝时期，南方的农业普遍有所发展，比较突出的地区是长江中下游的_______、_______二州。
下列工具中为需求分析常用工具的是()。
Whowilldothefollowingtasks?Writethecorrectletter,A,BorCnexttoQuestions25-30.ADylanBJamineCbothD
最新回复
(
0
)
