首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2017-11-14
82
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/lRRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【奥地利王位继承战争】南京大学2013年国际关系史真题
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
PLC控制系统设计的步骤是()。①正确选择PLC对于保证控制系统的技术和经济性能指标起着重要的作用②深入了解控制对象及控制要求是PLC控制系统设计的基础③系统交付前，要根据调试的最终结果整理出完整的技术文件④PLC进行程序调试时进行模拟调试
______hesaidatthemeetingastonishedeveryonepresent.
A．右上腹绞痛伴压痛、黄疸，Murphy征阳性B．脐周阵痛，伴有压痛、肠鸣音亢进，有肠型C．上腹压痛，板样强直，肝浊音界消失D．上腹部胀痛，伴有胃型及振水音E．剑突下持续钝痛，腹部无体征下述疾病的临床特点是胆结石及急性胆囊炎
下列关于游泳池循环水过滤器的叙述中，不符合《建筑给水排水设计规范》(GB50015—2003)(2009年版)的是()。
工程咨询单位资格包括()。
工程咨询逻辑框架法的核心概念是()。
【真题(中级)】下列各项中，属于有限责任公司股东会职权的是()。
位于城市市区的一家电视机生产企业(以上简称甲企业)和一家百货商场(以下简称乙商场)均为增值税一般纳税人。2015年3月份发生以下业务：(1)甲企业销售给乙商场一批电视机，不含税销售额为70万元，采用托收承付方式结算，货物已经发出，托收手续已经办妥，但
个人对他人情绪、情感状态的感知、体验感同身受，称作()。
【B1】【B20】
最新回复
(
0
)
