首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
先序序列为a,b,c,d的不同二叉树的个数是_______。
先序序列为a,b,c,d的不同二叉树的个数是_______。
admin
2015-12-30
38
问题
先序序列为a,b,c,d的不同二叉树的个数是_______。
选项
A、13
B、14
C、15
D、16
答案
B
解析
根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出:前序序列和中序序列的关系相当于以前序序列为入栈次序,以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树,所以题意相当于“以序列a,b,c,d为入栈次序,则出栈序列的个数为?”,对于n个不同元素进栈,出栈序列的个数为
C
2n
n
=14。
转载请注明原文地址:https://kaotiyun.com/show/dBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
我国对外开放格局的形成过程。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
使用操作系统提供的()接口,能在用户程序中将一个字符送到显示器上显示。
已知带返转指令的含义如下图所示:在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。
试述CSMA/CD介质访问控制技术的工作原理。
随机试题
设f(x)在[a,b]上连续,在(a,b)内可导,且f(a)=f(b),则曲线y=f(x)在(a,b)内平行于X轴的切线()
Icanhardlyhearwhathe’ssaying,and______.
A、Hedoesn’thavetofeeltheway.B、He’sgotablackeye.C、Hiseyedoesn’thurtverymuch.D、Hiseyeisn’thealingveryquickl
A.纤维素样血栓B.氮气栓塞C.羊水栓塞D.脂肪栓塞E.混合栓塞股骨骨折
要改变房地产经纪行业“掮客”、“房串子”的不良形象,房地产经纪机构应该实施()。
某个人独资企业投资人聘用甲管理企业事务,在个人独资企业经营中,甲有权决定将该企业的商标有偿转让给他人使用。()
下列有关政务公开的说法不正确的是()。
为庆祝建党85周年,要举办歌咏比赛,你如何组织?
(2013年真题)甲、乙双方在油画买卖合同中约定:“本合同一式三份,经双方签字后生效。甲、乙各持一份,见证律师一份,均具有同等法律效力。”对此,下列说法正确的是
软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中,属于应用软件的是()。
最新回复
(
0
)