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

admin2014-04-17 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/8pajFFFM

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

计算机408

学硕统考专业

相关试题推荐

论述《国联盟约》的出台背景、主要内容及影响
简述近代香港问题的形成。
对西欧封建社会的说法不正确的是()。
波兰三次被瓜分的时间是()
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
南洋兄弟烟草公司的创办者之一是()。
提出电磁感应定律的是物理学家()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

随机试题

阅读材料，根据要求完成教学设计。“获取网络信息的策略和技巧”模块强调学生在经历信息获取的过程中，掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法，归纳网络搜索引擎的使用技巧，这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
生产少量的直管、弯管类断面形状简单的铸件可采用()造型，这一方法既节约了木材又降低了生产成本。
2011年7月10日，气温29～35．5℃，兽医院接诊一病猪，体温39．8℃。主诉该猪昨晚吃食正常，今天早上发现不食，精神较差，躺卧不动，不时饮水，未见小便。临床检查发现该猪呼吸急促，鼻盘煽动，肋肷部不停煽动，鼻流大量略稠鼻液，时而咳嗽；口色赤红，舌苔黄染
建设工程项目的全寿命周期包括（）。
广东开平碉楼被誉为“华侨文化的典范之作”、“令人震憾的建筑文艺长廊”。()
若代数式有意义，则实数x的取值范围是()。
对被判处(　　)以下有期徒刑的罪犯，由公安机关代为执行刑罚。
古人曾拿蛇蝎比喻女人的狠毒，这当然是一种性别歧视。我们仔细观察那些狠毒女人的狠毒行为，就会发现，她们的狠毒，根源大多是由于极度的嫉妒。刘邦大老婆吕雉对戚夫人下的毒手，就是因为戚夫人年轻美貌，获得刘邦宠爱，而吕雉被冷落。长期的嫉妒积累成刻骨的仇恨，才使她在刘
中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。
TheFBI(FederalBureauofInvestigation)hadfoundanewwaytocatchcriminalsbylookingattheirjeans.Scientistsfromthe

最新回复(0)

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

计算机408

学硕统考专业

论述《国联盟约》的出台背景、主要内容及影响

简述近代香港问题的形成。

对西欧封建社会的说法不正确的是()。

波兰三次被瓜分的时间是()

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

南洋兄弟烟草公司的创办者之一是()。

提出电磁感应定律的是物理学家()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

生产少量的直管、弯管类断面形状简单的铸件可采用()造型，这一方法既节约了木材又降低了生产成本。

建设工程项目的全寿命周期包括（）。

广东开平碉楼被誉为“华侨文化的典范之作”、“令人震憾的建筑文艺长廊”。()

若代数式有意义，则实数x的取值范围是()。

对被判处( )以下有期徒刑的罪犯，由公安机关代为执行刑罚。

中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。

TheFBI(FederalBureauofInvestigation)hadfoundanewwaytocatchcriminalsbylookingattheirjeans.Scientistsfromthe

对被判处(　　)以下有期徒刑的罪犯，由公安机关代为执行刑罚。