某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2013-02-23 52

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案2

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面说明不正确的是
C语言程序的基本单位是
输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];
在设计程序时，应采纳的原则之一是()
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
在E-R图中，用来表示实体的图形是______。
对下列二叉树进行前序遍历的结果为
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

创建了我国第一所公立幼稚师范学校——江西省实验幼稚师范学校，实验研究师范教育，为我国幼儿教育师资培训事业做出了不可磨灭的贡献的教育家是()
A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油多用于海绵窦动静脉瘘瘘口的阻塞栓塞物是
正常情况下胃粘膜不会被胃液所消化．是由于
空调机房与被空调房间的距离。半径宜为()m。
有一建筑，外墙厚370mm，中心线总长80m，内墙厚240mm，净长线总长为35m。底层建筑面积为600m2，室内外高差0．6m。地坪厚度100mm，已知该建筑基础挖土量为1000m3，室外设计地坪以下埋设物体积450m3，则该工程的余土外运量为(
按照2005年《普通高等学校学生管理规定》，下列哪种不是我国现行的对学生的处分种类()。
材料1有人到政府行政中心去办理审批事项，将相关的资料交至某部门，该部门受理后对其承诺三个月内审批完毕，但发现不是自己审批的权限，就按规定的时间将其转交另一审批部门，该部门接收到审批事项后，迟迟未予办理，问其原因，工作人员回答是本单位管理制度规定的
【2016年上海B第86题】城镇化率是指城镇人口占总人口的比重，2012年我国的城镇化率约为()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
第1小题：打开考生文件夹4下的Word文档WORD1.DOC，其内容如下：【WORD1.DOC文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻名，与杭州西湖、嘉兴南湖

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

下面说明不正确的是

C语言程序的基本单位是

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

在设计程序时，应采纳的原则之一是()

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

在E-R图中，用来表示实体的图形是______。

对下列二叉树进行前序遍历的结果为

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

创建了我国第一所公立幼稚师范学校——江西省实验幼稚师范学校，实验研究师范教育，为我国幼儿教育师资培训事业做出了不可磨灭的贡献的教育家是()

A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油多用于海绵窦动静脉瘘瘘口的阻塞栓塞物是

正常情况下胃粘膜不会被胃液所消化．是由于

空调机房与被空调房间的距离。半径宜为()m。

有一建筑，外墙厚370mm，中心线总长80m，内墙厚240mm，净长线总长为35m。底层建筑面积为600m2，室内外高差0．6m。地坪厚度100mm，已知该建筑基础挖土量为1000m3，室外设计地坪以下埋设物体积450m3，则该工程的余土外运量为(

按照2005年《普通高等学校学生管理规定》，下列哪种不是我国现行的对学生的处分种类()。

【2016年上海B第86题】城镇化率是指城镇人口占总人口的比重，2012年我国的城镇化率约为()。

第1小题：打开考生文件夹4下的Word文档WORD1.DOC，其内容如下：【WORD1.DOC文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻名，与杭州西湖、嘉兴南湖