首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2020-05-19
58
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/ErCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列定义语句中,编译时会出现编译错误的是()。
以下叙述中错误的是()。
有以下程序:#includemain(){inty=9;for(;y>0;y一一)if(y%3==0)prinff(“%d”,一y);}程序的运行结果是()
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
if语句的基本形式为:if(表达式)语句,其中“表达式”()。
下面程序的输出结果是()。#includemain(){chara[]={’a’,’b’,’c’,’d’,’f’,’g’},*p;p=a;printf("%c\n",*p+4);}
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
数据库应用系统中的核心问题是()。
随机试题
(2013年)根据公司法律制度的规定,对于股份有限公司溢价发行股票所得溢价款,应采用的会计处理方式是()。
台湾诗人________,被梁启超推为“________”。
肺动脉瓣越狭窄,P2越亢进。
下列关于X线照片对比度的影响因素,错误的是
患者,男,60岁。慢性支气管炎病史20年,肺心病病史5年。近1周感冒后咳嗽,吐黄痰,心悸气短加重。下列哪项治疗原则是最重要的
1.背景某机场建设项目指挥部,通过招投标程序与某施工单位(总承包方)按照《建设工程施工合同(示范文本)》(GF-2013—0201)签订了施工合同。合同总价款5244万元,采用固定总价合同一次性包死,合同工期400d。施工中发生了以下事件:事件一:发
单元工程的检查验收,在施工单位自检合格的基础上,由()进行终检验收。
1994年实施的《中华人民共和国教师法》第一次从法律角度确认了教师的专业地位。()
公安机关具有武装性质,这是公安机关的阶级属性,也是它的根本属性。()
列宁说:“物质和意识的对立,也只是在非常有限的范围内才有绝对的意义,在这里仅仅在承认什么是第一性和什么是第二性的这个认识论的基本问题的范围内才有绝对的意义。超出这个范围,这种对立无疑是相对的。”这是因为()
最新回复
(
0
)