深度为k的二叉树至多有 ______。

admin2009-01-15 28

问题深度为k的二叉树至多有 ______。

选项 A、2^k个结点
B、2^(k-1)结点
C、2^k-1结点
D、2^(k-1)-1个结点

答案4

解析

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，*p；p=＆a[0]；则以下选项中值为6的表达式是
给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
在一棵二叉树上，第5层的结点数最多是()。
结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

随机试题

A．卡介苗B．骨髓灰质炎疫苗C．白百破混合制剂D．麻疹疫苗E．卡介苗第一次加强8个月免疫接种
患者，男，18岁，从小患有癫痫病，长期口服丙戊酸钠0．5gqd和卡马西平0．2gqd等。几个月前，无明显诱因反复出现人事不省，四肢抽搐，口吐白沫，5小时前再次发作，送住院治疗。在临床上，下列不需要血药浓度监测的是
上市公司发行股份的价格不得低于本次发行股份购买资产的董事会决议公告日前()个交易日公司股票交易均价。
居民个人拥有的普通标准住宅，在转让时暂减半计征土地增值税。(　　)
求：有的同学向学校反映老师教的不好，老师以为是我说的，其实不是我。我以前上小学时，有一次老师就冤枉我，向我家长说我在学校调皮，回家后，父亲狠狠地打了我。咨：小时候被老师冤枉，害怕老师，和你现在担心老师为难你有关系么?求助者低头沉默了一分钟。求：小时候
课程标准由()等基本成分构成。
就我国现阶段来说，贯彻教育公平的实施重点是()
刑法中，各国行使刑事管辖权的最基本原则是()。
简述人身权的特征。[北邮2009年研]
设函数u=f(x,y,z)有连续偏导数，且z=z(x,y)由方程xex－yey=zex所确定，求du。

最新回复(0)

深度为k的二叉树至多有 ______。

二级C

NCRE全国计算机二级

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

若有以下程序段structst{intn；structst*next；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，*p；p=＆a[0]；则以下选项中值为6的表达式是

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

在一棵二叉树上，第5层的结点数最多是()。

结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

A．卡介苗B．骨髓灰质炎疫苗C．白百破混合制剂D．麻疹疫苗E．卡介苗第一次加强8个月免疫接种

患者，男，18岁，从小患有癫痫病，长期口服丙戊酸钠0．5gqd和卡马西平0．2gqd等。几个月前，无明显诱因反复出现人事不省，四肢抽搐，口吐白沫，5小时前再次发作，送住院治疗。在临床上，下列不需要血药浓度监测的是

上市公司发行股份的价格不得低于本次发行股份购买资产的董事会决议公告日前()个交易日公司股票交易均价。

居民个人拥有的普通标准住宅，在转让时暂减半计征土地增值税。( )

课程标准由()等基本成分构成。

就我国现阶段来说，贯彻教育公平的实施重点是()

刑法中，各国行使刑事管辖权的最基本原则是()。

简述人身权的特征。[北邮2009年研]

设函数u=f(x,y,z)有连续偏导数，且z=z(x,y)由方程xex－yey=zex所确定，求du。

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，p；p=＆a[0]；则以下选项中值为6的表达式是

居民个人拥有的普通标准住宅，在转让时暂减半计征土地增值税。(　　)