某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

admin2014-04-17 68

问题某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

选项 A、log₂n
B、n／2
C、n
D、2^n-1

答案D

解析对于有n个结点，且高度为n的二叉树，必定是每一层有一个结点。除了根结点外，每一层的结点都将会有两种选择，即左孩子还是右孩子。根据排列的性质，应该一共有2^n-1种情况，故选D选项。

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

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

计算机408

学硕统考专业

相关试题推荐

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
唐朝由盛转衰的标志性事件是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
玛雅人的金字塔主要功能是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

随机试题

设二维随机变量(X，Y)的概率密度求：边缘概率密度fX(x)，fY(y)；
Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit
组成人体蛋白质的氨基酸均属
产后失血过多，身有微热，自汗，头晕目眩，心悸，腹痛绵绵，手足麻木，舌淡红，苔薄，脉虚略数。诊断为(　　)
有关税收征收的强制措施，说法不正确的是：()
甲公司为上市公司，20×0年度和20×1年度有关业务资料如下：(1)20×0年度有关业务资料如下：①20×0年1月1日，甲公司以银行存款1000万元，自全资子公司H公司购入乙公司80％有表决权的股份。当日，乙公司可辨认净资产的公允价值
以雅典的庇西特拉图为例论述古希腊的僭主政治
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
()文档的主要特点是可以包含指向其他文档的链接项。
Withtherecentrapidadvancesininformationtechnologies,educationalresearchersateverylevelandinevery【B1】______haved

最新回复(0)

某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

唐朝由盛转衰的标志性事件是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

玛雅人的金字塔主要功能是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

设二维随机变量(X，Y)的概率密度求：边缘概率密度fX(x)，fY(y)；

Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit

组成人体蛋白质的氨基酸均属

产后失血过多，身有微热，自汗，头晕目眩，心悸，腹痛绵绵，手足麻木，舌淡红，苔薄，脉虚略数。诊断为( )

有关税收征收的强制措施，说法不正确的是：()

甲公司为上市公司，20×0年度和20×1年度有关业务资料如下：(1)20×0年度有关业务资料如下：①20×0年1月1日，甲公司以银行存款1000万元，自全资子公司H公司购入乙公司80％有表决权的股份。当日，乙公司可辨认净资产的公允价值

以雅典的庇西特拉图为例论述古希腊的僭主政治

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

()文档的主要特点是可以包含指向其他文档的链接项。

Withtherecentrapidadvancesininformationtechnologies,educationalresearchersateverylevelandinevery【B1】______haved

产后失血过多，身有微热，自汗，头晕目眩，心悸，腹痛绵绵，手足麻木，舌淡红，苔薄，脉虚略数。诊断为(　　)