首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
先序序列为a，b，c，d的不同二叉树的个数是_______。
先序序列为a，b，c，d的不同二叉树的个数是_______。
admin
2015-12-30
56
问题
先序序列为a，b，c，d的不同二叉树的个数是_______。
选项
A、13
B、14
C、15
D、16
答案
B
解析
根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为
C
n+1
n
=14。
转载请注明原文地址:https://www.kaotiyun.com/show/YBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
首次提出“长期共存，互相监督”观念的是在文件()中。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
有关虚拟设备的论述中，正确的是()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
16位真彩色显示器可显示的颜色种数为()。
随机试题
Heisapleasantfellowto().
患者，女性，28岁。因外出春游去植物园，出现咳嗽、咳痰伴喘息1天入院。体检：体温36．5℃，脉搏90次／分，呼吸28次／分，血压110／80mmHg，喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音，该患者发病最可能的诱因是
诉讼时效一般只适用于()。
关于沟槽开挖的说法，错误的是()。
根据《合伙企业法》的规定，下列主体中可以成为合伙企业的普通合伙人的是()。
关于税法属于义务性法规的说法，正确的有()。(2015年)
某企业本年息税前利润10000元，测定的经营杠杆系数为2，预计明年销售增长率为5％，则预计明年的息税前利润为()元。
管理的主体是()。
市场支配地位是指经营者在相关市场内具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)／*注意:c是结构变量名*／{intj；c．b+=1；c．p+=2；}ma
最新回复
(
0
)
