首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
admin
2022-09-09
46
问题
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
选项
A、11
B、9
C、10
D、8
答案
A
解析
根据树中的节点数=树中所有节点的度之和+1,设叶子节点数为n,得4×1+3×2+2×3+1×4+n×0+1=21,则n=21-1-2-3-4=11。本题选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/vK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段,则
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
在VisualFoxPro中,有如下程序,函数IIFO返回值是*程序PRIVATEX,YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
在表单中为表格控件指定数据源的属性是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-’’出勤’’?姓名屏幕上会显示
下列叙述中正确的是
下列叙述中正确的是
下列函数返回类型为数值型的是
随机试题
已知某三相负载作三角形连接,U相=220V,每相负载的阻抗Z=22Ω,求①线电压、线电流和相电流;②三相功率。
上消化道大量出血量常见原因为_______。
当今大多数国家确定涉外合同准据法的首要原则是()
声像图难以清楚显示脐索包膜和血管结构的原因是
风湿性关节炎特点中下列哪项是错误的
氨基糖苷类抗生素的主要不良反应有
衡量工艺技术先进性的具体指标主要有()等。
甲公司为乙公司的母公司。乙公司持有丙公司30%的股份。甲公司持有丁公司30%有表决权股份,戊公司是丁公司的子公司。不考虑其他因素,下列各公司中,构成关联方关系的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
能够实现从指定记录集里检索特定字段值的函数是()。
最新回复
(
0
)