首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2017-01-04
18
问题
已知有一棵二叉树,其高度为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/gLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
比较美国、法国、德国、俄国工业革命的特点。
张居正任用()督修黄河,他的治河办法,对以后数百年的河工都具有深刻的影响
在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国),以维持国际和平与安全的国家不包括()。
三大战役的先后顺序是()
西汉末年,将《太初历》调整为《三统历》的是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
随机试题
荀子认为,人与动物的根本不同之处是人能合群,即构成
ThePresidentsupportsaglobal______onnucleartesting.
权利人不能行使留置权的合同是()
患者男,68岁。因发热1周来诊。查体:贫血貌,淋巴结、肝、脾无肿大。检测白细胞2×109/L,血红蛋白80g/L,血小板45×109/L。治疗本病不常用的药物是
湿热泄泻的主方是湿热痢初起兼有表证,若表邪未解而里热已盛,治疗宜用
女,23岁,因原发性甲状腺功能亢进症在气管内插管全麻下行甲状腺双侧次全切术,术后清醒拔出气管插管后患者出现呼吸困难,伴有失音,无手足麻木。查体:T37.3℃,P92次/分,R28次/分,BP130/70mmHg,面红无发绀,颈部不肿,引流管通畅,有
急性感染性心内膜炎患者血常规检查最典型的改变是
关于流水施工表达方式的下列描述,正确的有()。
在施工进度计划调整中,工作关系的调整主要是指()。
除非不把理论当作教条,否则就会束缚思想。以下各项都表达了与题干相同的含义,除了:
最新回复
(
0
)