首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2017-01-04
34
问题
已知有一棵二叉树,其高度为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
学硕统考专业
相关试题推荐
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
巴黎和会讨论的中心问题是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
下列哪一选项不属于社会主义法治理念的理论渊源?
某石方路堑开挖的大量石方需调运到1000m外的路堤处,宜选择的运输机械是()。
香港联交所《创业板上市规则》规定,如属新申请人,其申报会计师最近期报告的财政期间,不得早于上市文件刊发日期前6个月。( )
游览途中出现游客走失,一般情况下()不参与寻找。
下列属于非正式组织基本存在形式的是()。
适合自由回忆学习研究范型的例子是()。
古罗马的西塞罗曾说:“优雅和美不可能与健康分开。”意大利文艺复兴时代的人道主义者洛伦佐.巴拉强调说,健康是一种宝贵的品质,是“肉体的天赋”,是大自然的恩赐。他写道:“很多健康的人并不美,但是没有一个美的人是不健康的。”以下各项都可以从洛伦佐?巴拉
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
AmericanIndianlanguages,whichdifferwidely,tendedtogroupmanyunitsofmeaningintomultisyllabicwords.
最新回复
(
0
)