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

admin2014-04-17 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
论述清末新政的失败原因及其意义。
1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。
表明第一次国共合作全面破裂的事件是()。
唐朝由盛转衰的标志性事件是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
1945年，联合国成立之时，创始会员国共有()个国家。
玛雅人的金字塔主要功能是()。
20世80年代，被称为“机器人王国”的国家是()。

随机试题

A．黄连清心饮B．三才封髓丹C．程氏革藓分清饮D．知柏地黄丸
A．感染率B．续发率C．引入率D．死亡率E．累积死亡率在某些传染病最短潜伏期到最长潜伏期之间，易感接触者中发病的人数占所有易感接触者总数的百分率，称为
欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)
从会计师事务所、银行、咨询机构等处得到的资料属于历史资料。()
切断物流系统和其他系统之间的联系，只要物流糸统本身功效完备，物流系统还是能发挥其应有的作用而得以时间生存。
柏拉图认为教育应该是国家的。()
1930年5月，为反对当时中国工农红军中的教条主义思想，毛泽东撰写了重要著作《反对本本主义》。这是毛泽东最早的一篇马克思主义哲学著作。在这篇著作中，他提出了
WhenitcomestoBarbie’sbody,itwillnolongerbeonesizefitsall.OnThursday,Mattelunveiledcurvy,petiteandtallvers
[文字开始]一般我们看到的电脑都是由主机(主要部分)、输出设备(显示器)、输入设备(键盘和鼠标)三大部件组成。而主机是电脑的主体，在主机箱中有：主板、CPU、内存、电源、显卡、声卡、网卡、硬盘、软驱、光驱等硬件。从基本结构上来讲，电脑可以分
Forthispart,youareallowed30minutestowriteashortessayentitledStatisticsofFamilyExpenses.Youshouldwriteatlea

最新回复(0)

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

计算机408

学硕统考专业

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。

论述清末新政的失败原因及其意义。

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

表明第一次国共合作全面破裂的事件是()。

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

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1945年，联合国成立之时，创始会员国共有()个国家。

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

20世80年代，被称为“机器人王国”的国家是()。

A．黄连清心饮B．三才封髓丹C．程氏革藓分清饮D．知柏地黄丸

A．感染率B．续发率C．引入率D．死亡率E．累积死亡率在某些传染病最短潜伏期到最长潜伏期之间，易感接触者中发病的人数占所有易感接触者总数的百分率，称为

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。 ( )

从会计师事务所、银行、咨询机构等处得到的资料属于历史资料。()

切断物流系统和其他系统之间的联系，只要物流糸统本身功效完备，物流系统还是能发挥其应有的作用而得以时间生存。

柏拉图认为教育应该是国家的。()

1930年5月，为反对当时中国工农红军中的教条主义思想，毛泽东撰写了重要著作《反对本本主义》。这是毛泽东最早的一篇马克思主义哲学著作。在这篇著作中，他提出了

WhenitcomestoBarbie’sbody,itwillnolongerbeonesizefitsall.OnThursday,Mattelunveiledcurvy,petiteandtallvers

Forthispart,youareallowed30minutestowriteashortessayentitledStatisticsofFamilyExpenses.Youshouldwriteatlea

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)