设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。

admin2020-01-17 14

问题设一棵m叉树中度为0的节点数为N₀，度为1的节点数为N₁，度为m的节点数为N_m，则N₀=( )。

选项 A、N₁+N₂+…+N_m
B、1+N₂+2N₃+3N₄+…+(m－1)N_m
C、2N₁+3N₂+…+(m+1)N_m
D、N₂+2N₃+3N₄+…+(m－1)N_m

答案B

解析对于任一棵树，它的节点总数等于总度数加1，则一棵m叉树的节点与度的数量关系为N₀+N₁+N₂+…+N_m=0×N₀+1×N₁+2×N₂+…+m×N_m+1，化简得N₀=1+N₂+2N₃+3N₄+…+(m－1)N_m。

转载请注明原文地址:https://kaotiyun.com/show/5TYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
遇到高温时，房屋建筑材料会发出独特的声音。声音感应报警器能够精确探测这些声音，提供一个房屋起火的早期警报，使居住者能在被烟雾困住之前逃离。由于烟熏是房屋火灾人员伤亡最普遍的致命因素．所以安装声音感应报警器将会有效地降低房屋火灾的人员伤亡。下列哪一个假设如
某大学组织植树节活动，每隔1米种一棵树，如果围成边长为7米的等边三角形，则剩余4棵树苗，如果围成边长为8米的正方形，则还缺多少棵树苗?
当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()
用户接口功能模块的主要功能包括()。
第三代移动时分双工(TDD)主要工程频段为()。

随机试题

马克思中学毕业时即表示要“为人类福利而劳动”，毛泽东青年时便立志“以天下为己任”，周恩来在南开中学时提出“为中华崛起而读书”，这些事例告诉我们
中远公司2009年9月30日银行存款日记账余额为1280000元，银行对账单上的余额为1147400元，经过逐笔核对发现有下列未达账项：(1)公司于9月29日将收到的转账支票一张计180000元已向银行进账，银行尚未入账；(2)公司于9
引起玻璃体积血的常见原因应除外
DIE最常见的病因是
我国流行的流行性出血热主要有两种类型：野鼠型和家鼠型，这两种类型造成了3种不同的地区分布：家鼠型、野鼠型和家鼠及野鼠混合存在。为有效预防本病，我国相应地研制了不同型别的流行性出血热细胞培养灭活疫苗，并在实际应用中证实有效。这些不同型别的疫苗共有几种
FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。
设备安装精度是指在安装工程中，为保证整套装置正确联动所需的()。
国务院银行业监管机构或其省一级派出机构，应责令违反审慎经营规则的银行业金融机构限期改正；逾期未改正的，经上述机构负责人批准，采取()措施。
某公司甲车间采用滚动预算法编制制造费用预算。已知2017年各季度的制造费用预算如下表所示：(其中间接材料费用忽略不计)2017年3月31日公司在编制2017年第二季度至2018年第一季度滚动预算时，发现未来的四个季度中将出现以下情况：(1)间接人工费
ClimateChangeScientistspredictincreasingdroughts,floodsandextremeweatherandsaythereisgrowingevidencethathu

最新回复(0)

设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。

专业知识

国家电网招聘

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。

学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。

某大学组织植树节活动，每隔1米种一棵树，如果围成边长为7米的等边三角形，则剩余4棵树苗，如果围成边长为8米的正方形，则还缺多少棵树苗?

当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()

用户接口功能模块的主要功能包括()。

第三代移动时分双工(TDD)主要工程频段为()。

马克思中学毕业时即表示要“为人类福利而劳动”，毛泽东青年时便立志“以天下为己任”，周恩来在南开中学时提出“为中华崛起而读书”，这些事例告诉我们

中远公司2009年9月30日银行存款日记账余额为1280000元，银行对账单上的余额为1147400元，经过逐笔核对发现有下列未达账项：(1)公司于9月29日将收到的转账支票一张计180000元已向银行进账，银行尚未入账；(2)公司于9

引起玻璃体积血的常见原因应除外

DIE最常见的病因是

FIDIC施工合同条件规定，缺陷责任期是自( )开始，至工程师颁发履约证书为止的天数。

设备安装精度是指在安装工程中，为保证整套装置正确联动所需的()。

国务院银行业监管机构或其省一级派出机构，应责令违反审慎经营规则的银行业金融机构限期改正；逾期未改正的，经上述机构负责人批准，采取()措施。

ClimateChangeScientistspredictincreasingdroughts,floodsandextremeweatherandsaythereisgrowingevidencethathu

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。