已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

admin2017-01-04 34

问题已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

选项 A、nlog₂n
B、2ⁿ⁺¹
C、2n一1
D、2^n-1

答案D

解析由题可得，每层有一个结点，从根结点往下，每个结点都有做左孩子右孩子两种情况，由概率知识可得，二叉树共有2^n-1种树形。

转载请注明原文地址:https://kaotiyun.com/show/gLRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

计算机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.

香港联交所《创业板上市规则》规定，如属新申请人，其申报会计师最近期报告的财政期间，不得早于上市文件刊发日期前6个月。(　　)