首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
32
问题
一棵二叉树中共有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/8Yyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pwj1,此工程中含有—个源程序文件projl.cpp。其中位于每个注释“//ERROR**********found**********”之后的一行语句存在错误。请改正这些错误,使程序的输出结
有如下程序:#include<iostream>usingnamespacestd;classVACtpublic:intf()const{return3;}intf(){retur
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
在软件开发中,需求分析阶段可以使用的工具是()。
下列语句中,错误的是()。
下面程序的运行结果为()。#include<iostream.h>voidmain(){for(inta=0,x=0;!x&&a<=10;a++){a++;}cout<<a<<endl;}
在下列原型所示的C++函数中,按“传值”方式传递参数的是( )。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
随机试题
生物氧化
药物不良反应咨询应坚持的原则是
为了解妊娠38周孕妇的胎盘功能,应测定孕妇的哪项指标
a-NAE染色呈强阳性的细胞是
某投资项目工程费用为2000万元。建设期为2年,分年的工程费用比例为第1年45%,第2年55%,建设期内年平均价格上涨指数为4%,则第2年的涨价预备费为()万元。
大志商贸有限责任公司(大志公司)为国有企业,6月,该公司会计科长江某将其侄女小江调到公司担任出纳工作,小江已取得会计从业资格证书。7月,小江调到一家外贸公司财务部工作,调离前与接任的小张自行办理了会计工作交接手续。小张接替出纳工作后,另设置了现金日记账和银
一般纳税人跨县(市、区)提供建筑服务适用一般计税方法计税的,以取得的全部价款和价外费用扣除支付的分包款后的余额,按照规定的预征率计算应预缴税款,该预征率是()。
金融工具的基本分析方法包括()。
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat
A、Tolimitaccesstotheimportedfood.B、Totakecontrolofthelegislature.C、Toforcethepresidenttoresign.D、Tocopewith
最新回复
(
0
)