首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-08-15
33
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/KYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
近代中国第一所外语学校同时也是最早的新式学堂是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
男性,18个月患儿,阵发性哭闹一天伴有呕吐,呕吐物内有蛔虫,腹痛时右上腹部可触及一肿块,轻压痛,右髂窝空虚,肠鸣音亢进,大便呈果酱样,蛔虫卵阳性,立位腹部X线平片见数个小液气平面,首先考虑为
装有18个座位和4把折叠椅的普通中巴客车(汽油发动机)
对于“不得高于”一定标准的风险监管指标,当风险监管指标达到规定标准的80%时,就属于中国证监会设置的预警标准。( )
下列选项中,有关电影的表述不正确的一项是()。
Thelargestearthquake(magnitude里氏9.5)ofthe20thcenturyhappenedonMay22,1960offthecoastofSouthCentralChile.I
纪录片是众多国家进行对外文化传播的重要工具。_______时代之歌、_______时代之需、_______时代之变、_______时代之风,纪录片创作者应当充分挖掘和盘活“讲好中国故事”这个富矿,向世界展现真实、立体、全面的中国,提高国家文化软实力和
教师在师生关系的建立与发展中起
获得奥斯卡大奖的影片《泰坦尼克号》在滨州上映,滨州独家经营权给了滨州电影发行放映公司,公司各部门可忙坏了,宣传部投入史无前例的170万进行各种形式的宣传,业务部组织了8家大影院超前放映和加长档期,财务部具体实施与各影院的收入分账,最终几乎全市的老百姓都去看
文件目录表(FDT)和文件分配表(FAT)互相结合管理整个磁盘文件,下面不是文件目录表记录的与文件相关的信息是______。
____disagreeonwhetherthecheerleadersareentertainingorjustanirritatingdistraction.
最新回复
(
0
)