首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-07-28
28
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1。计算结果n
0
=10。其中,no表示叶子结点。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/VZp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Wor
设有表示学生选课的关系学生S、课程C和选课SC:S(学号,姓名,年龄,性别,籍贯),C(课程号,课程名,教师,办公室),SC(学号,课程号,成绩),则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下列数据结构中属于非线性结构的是()。
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
十进制数18转换成二进制数是()。
随机试题
儿童时期病理性骨折最常见的原因是:()
睡眠呼吸暂停综合征主要表现为
磺胺药抗菌机制是
患者久便秘结,欲便不得,嗳气频作,胸胁痞满,甚则腹中胀痛,纳食减少,舌苔薄腻,脉弦。治疗应首选()
小量不保留灌肠适用于
晚期肝癌、肝硬化伴食管一胃底静脉曲张患者的饮食原则是
3~6岁儿童每日食用的蔬菜水果的参考摄入量为()g。
根据下列表,完成下面问题
下面表述不正确的一项是:
设A为3阶矩阵,其特征值为λ1=λ2=-1,λ3=2,对应的线性无关的特征向量为α1,α2,α3,又P=(α1+α3,α2-α3,α3),则P-1A▪P=()。
最新回复
(
0
)