设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

admin2010-01-17 0

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

选项 A、2^k-1
B、2^k
C、2^k+1-1
D、2^k+1

答案C

解析本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有2^k-1个结点(k≥1)。题目中说根结点的层次为0，而树的高度为k，那么树的总深度应该是k+1，由上面分析可以知道，该二叉树的最大结点数为2^k+1-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。要保证用户正常上网，需要在防火墙上配置地址转换和路由，其中配置PAT策略的转换地址是(9)，需要配置的出口路由命令
组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。
关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。
(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。
若对表3-1按(12)进行运算，可以得到表3-2。
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
在HTML语言中，窗口标题的标记是(40)。
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh

随机试题

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。术前禁烟需多长时间才有意义
人体细胞主要的分裂方式是
天然石料难免有微量放射性，据检测研究不同色泽的花岗岩其辐射量由大到小的排序，以下哪组正确?[2001年第034题][2003年第055题]
对于大于IP54灯具防护等级道路照明的维护系数为()。
在计算措施项目综合单价的方法中，(　　)是根据需要消耗的实物工程量与实物单价计算措施费。
对于经营品种比较单一，经营地点、时间和商品来源不固定的纳税人，税务机关可以采取的税款征收方式是()。
相对于普通股股东而言，优先股股东所拥有的优先权是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
李老师是班主任，班上有个孩子的家长经常以各种理由让孩子给他送来一些礼物，如巧克力、旅游纪念品等，虽然都不是贵重的东西，但是每次这样，也让李老师很困扰，他不想接受这样的馈赠，如果你是李老师，会()。
金钱不是万能的，没有钱是万万不能的，发不义之财是绝对不行的。以下除哪些项外，基本表达了上述题干的思想?I．有些事情不是仅有钱就能办成的，比如抗洪抢险的将士冒生命危险坚守堤防，不是为了钱才去干的。Ⅱ．有钱能使鬼推磨。世上没有用钱干不成的事。抗洪抢

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

若对表3-1按(12)进行运算，可以得到表3-2。

The World Wide Web is the latest evolution of an effort to make information on computers(68)the world available to as many users

在HTML语言中，窗口标题的标记是(40)。

For each blank, choose the best answer from the four choices and write down on the answer sheet.(71)is a channel’ s capacity wh

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。术前禁烟需多长时间才有意义

人体细胞主要的分裂方式是

天然石料难免有微量放射性，据检测研究不同色泽的花岗岩其辐射量由大到小的排序，以下哪组正确?[2001年第034题][2003年第055题]

对于大于IP54灯具防护等级道路照明的维护系数为()。

在计算措施项目综合单价的方法中，( )是根据需要消耗的实物工程量与实物单价计算措施费。

对于经营品种比较单一，经营地点、时间和商品来源不固定的纳税人，税务机关可以采取的税款征收方式是()。

相对于普通股股东而言，优先股股东所拥有的优先权是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

李老师是班主任，班上有个孩子的家长经常以各种理由让孩子给他送来一些礼物，如巧克力、旅游纪念品等，虽然都不是贵重的东西，但是每次这样，也让李老师很困扰，他不想接受这样的馈赠，如果你是李老师，会()。

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh

在计算措施项目综合单价的方法中，(　　)是根据需要消耗的实物工程量与实物单价计算措施费。