首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。
admin
2022-04-01
29
问题
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。
转载请注明原文地址:https://jikaoti.com/ti/rXd0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是( )。
给定程序MODll．C中函数fun的功能是：计算正整数nUN的各位上的数字之秘。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
有以下程序#include＜stdio.h＞intfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}i
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
有以下程序：#include＜stdio.h＞main(){intn，*p＝NULL； *p＝&n； printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；
若变量已正确定义为int型，要通过语句：scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。(注：□代表一个空格符)
下列定义变量的语句中错误的是()。
如果定义floata[10]，x；则以下叙述中正确的是
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
随机试题
若圆C的面积值是周长的2倍，则该圆的面积是()。
我国经济特区经济发展的资金()
在Excel中，设置A1单元格的数字格式为整数，当输入33．51时，单元格显示为____________。
王某和李某同乘一辆公交车，王某睡前与李某约好公交到A站时李某负责叫醒他，李某答应了。但到站后李某未叫醒王某，导致王某遭受金钱损失。王某要求李某赔偿损失。对此应()
对慢性肺心病患者采取低流量持续给氧方法的基本原理是（）
不符合单疱病毒性睑皮炎临床表现的是
清算与交割、交收的根本区别，在于是否发生财产转移。( )
当认知结构中已经形成某些概括程度较低的观念，在这些原有观念的基础上学习一个概括和包容程度更高的概念或命题时，便产生()。
干燥种子的呼吸作用与粮食贮藏有密切关系，为了研究怎样更好地保存种子，有人做了如下实验，试根据实验回答问题： 已知种子在氧浓度为a时，产生了6mol酒精，释放了15molCO2，则该种子有氧呼吸与无氧呼吸消耗的葡萄糖之比为______。
Haveyouheardaboutthebookwhichpushesbloodtypesasdeterminingwhethersomebodyshouldbevegetarianornot?Theidea
最新回复
(
0
)
