首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
先序序列为a,b,c,d的不同二叉树的个数是_______。
先序序列为a,b,c,d的不同二叉树的个数是_______。
admin
2015-12-30
24
问题
先序序列为a,b,c,d的不同二叉树的个数是_______。
选项
A、13
B、14
C、15
D、16
答案
B
解析
根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出:前序序列和中序序列的关系相当于以前序序列为入栈次序,以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树,所以题意相当于“以序列a,b,c,d为入栈次序,则出栈序列的个数为?”,对于n个不同元素进栈,出栈序列的个数为
C
n+1
n
=14。
转载请注明原文地址:https://kaotiyun.com/show/YBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
洋务派创办军事工业的方式是()。
下列不属于延安整风运动的文件是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
操作系统采用页式存储管理方法,要求()。
设备管理中,设备映射表(DMT)的作用是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
若干进程可同时执行,轮流占用处理器交替运行称为进程的
布雷顿森林体系下的国际货币制度实际上是()
《短歌行》中运用了周公典故的诗句是:________。
下列哪种病原体不能通过滤菌器
基础按类型可分为( )。
香港恒生流通综合指数系列包括()。Ⅰ.恒生流通综合指数Ⅱ.恒生香港流通指数Ⅲ.恒生中国内地流通指数Ⅳ.恒生香港综合指数
中国有句俗语“师生如父子”,这句话的真正内涵是教师对学生应该像父母对自己的子女一样的偏爱。()
执行?ROUND(123.456,2)命令后,屏幕显示的结果分别为______。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow
最新回复
(
0
)