首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-07-02
24
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1*4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。
转载请注明原文地址:https://jikaoti.com/ti/Rju0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别的语言是
算法的时间复杂度是指
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
上网用的“猫”的作用是()。
一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。
对计算机操作系统的作用描述完整的是
随机试题
人体气化失常，可影响到
中外领导人的专职秘书撰拟开幕词的要求不包括
A．肾固冲摄血，益气健脾肾B．肾滋阴清热，固经止血肾C．肾两者都选肾D．肾两者都不固冲汤的功用肾
患者男性，13岁。经常食用罐头食品，最近牙龈反复出血，皮下可见瘀斑。应补充哪类食品
女性，25岁。发现心悸、盗汗易怒1年，伴有饮食量增加、消瘦。查体：BP110／80mmHg，重度突眼，甲状腺弥漫性肿大，深入胸骨后上纵隔内，心率116次／分。测血T3、T4值高于参考值上限1倍。该患者术前最适合的药物准备是
目前下列项目不征营业税的是()。
“理想和未来”是人生哪个阶段的重要特征?()
下列有关科学常识的表述，不正确的是（）。
结合材料回答问题。江泽民同志在中共十六大的报告中重点阐述了举什么旗，走什么路的问题。在中国近代现代史上，中国人民为“举什么旗，走什么路’’的问题进行了不断的探索，辛亥革伞“走西方的路”，中国共产党成立后又经历了一个从“走俄国人的路”发展到“走自己的路”的
WhydidMarymakechangesinheroffice?
最新回复
(
0
)
