某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。

admin2015-07-24 51

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询设计器中包括的选项卡有()。
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。
树是结点的集合，它的根结点的数目是(　　)。
(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价
(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名
(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和
(1)在考生文件夹下建立项目“xm”。(2)在项目“xm”中建立数据库“DB1”。(3)把考生文件夹中自由表“目录”和“商品”添加到“DB1数据库中。(4)为目录表建立主索引，索引名和索引表达式为“目录编码”；为商品表建立普通索引，索引名
(1)统计“职员信息”表中每个部门的人数和保险总额，统计结果中包含字段“部门编号”“部门名称”“人数”和“保险总额”，按“部门编号”排序。并将结果放在表“result”中。(2)打开“bd1”表单。并按如下要求进行修改(注意要保存所做的修改)：在
下列叙述中，正确的是
下列关于数据库系统的叙述中，正确的是______。

随机试题

女性，60岁，高血压病史13年，近3年来常感乏力，加重半年。化验结果：血清肌酐4．7mg／dl，尿素氮44mg／dl。腹部超声检查显示：两侧肾脏对称性萎缩，表面呈均匀弥漫的细小颗粒状。肾脏穿刺活检发现肾小球入球小动脉玻璃样变性，部分肾小球萎缩。该患者的诊断
下列不属于食品卫生监测采样原则的特性是
患者女性，33岁，孕36周，取上腹部横切面可见两个较大囊泡，且相邻较近，羊水较多，最正确的诊断是
肝脏功能严重受损时不可能出现的情况是
糖尿病患者如需拔牙，血糖应低于什么水平且无酸中毒时方可考虑拔牙
A．药品注册管理B．药品内包装C．药品外包装D．药品通用名称E．药品商品名称列入国家药品标准的药品名称是()
旱情如此严重的元凶固然是气候，但这也足以说明当前灌溉能力之脆弱。影响气候可能尚非人力所及，以灌溉为主的抗旱能力却是可以增强的。比如以色列，由于政府的重视和支持，在沙漠和荒丘为主的土地上实现了粮食基本自给，还出口大量的农副产品。这段话主要说明的是(
唐律是中国封建法律的典型代表，其主要特点有()。
以下关于OSI参考模型的叙述中，()是不正确的。
将Cisco路由器的配置保存在NVRAM中，正确的命令是()。

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。

二级VF

NCRE全国计算机二级

查询设计器中包括的选项卡有()。

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是( )。

树是结点的集合，它的根结点的数目是( )。

(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价

(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名

(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和

下列叙述中，正确的是

下列关于数据库系统的叙述中，正确的是______。

下列不属于食品卫生监测采样原则的特性是

患者女性，33岁，孕36周，取上腹部横切面可见两个较大囊泡，且相邻较近，羊水较多，最正确的诊断是

肝脏功能严重受损时不可能出现的情况是

糖尿病患者如需拔牙，血糖应低于什么水平且无酸中毒时方可考虑拔牙

A．药品注册管理B．药品内包装C．药品外包装D．药品通用名称E．药品商品名称列入国家药品标准的药品名称是()

唐律是中国封建法律的典型代表，其主要特点有()。

以下关于OSI参考模型的叙述中，()是不正确的。

将Cisco路由器的配置保存在NVRAM中，正确的命令是()。

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。

树是结点的集合，它的根结点的数目是(　　)。