首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2019-08-15
24
问题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
选项
A、nlog
2
n
B、2
n+1
C、2n-1
D、2
n-1
答案
D
解析
由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2
n-1
种树形。
转载请注明原文地址:https://kaotiyun.com/show/4YCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
具体组织和发动武昌起义的资产阶级革命机构是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
北约和华约两个组织对峙近半个世纪,这()。
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
社会主义改造的实质是()
为了加强劳动教育,某小学根据学生的兴趣,设置“小厨房”课程鼓励学生动手做美食。该课程属于()。
正常心脏传导的起始部位是
下列哪项不是急性湿疮的特点( )。
关于“上市公司的盈利能力具有可持续性”,下列说法正确的是( )。
保险代理机构在开展业务过程中,下列情形属于不正当竞争行为的是()。
()是最基本的随机抽样方法,它在抽样之前,对总体单位不进行任何分组等处理.完全按随机原则从总体中抽取样本。
假设某公司的资本来源包括以下两种形式:(1)100万股面值为1元的普通股。假设公司下一年的预期股利是每股0.10元,并且以后将以每年10%的速度增长。该普通股目前的市场价格是每股1.8元。(2)面值为800000元的债券,该债券在3年后到期,每年末要按
简述影响问题解决的因素。
AmericanValuesI.IndividualfreedomA.TheonevalueeveryAmericanwouldagreeuponB.The【T1】______ofAmericanval
最新回复
(
0
)