首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为3的一棵树共有30个节点,其中度为3、1的节点数分别为3、4,则该树中叶子节点数为( )。
深度为3的一棵树共有30个节点,其中度为3、1的节点数分别为3、4,则该树中叶子节点数为( )。
admin
2022-09-09
56
问题
深度为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。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/fd6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件设计原则的是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1=’’奥运开幕日期’’s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
下列函数返回类型为数值型的是
在数据库系统中,用户所见的数据模式为
扩展名为.pjx的文件是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
程序、进程和线程3个概念之间的关系是()。
随机试题
8个月男婴,反复两次皮肤脓疱疹,伴发热已5天,近一天呕吐,呈喷射状,且抽搐一次,诊断为化脓性脑膜炎,给大剂量青霉素治疗7天后停药。近几日发现头围增大,前囟门隆起,叩诊头颅呈破壶声,两眼球向下看似落日。应考虑诊断
矫正棒料或轴类零件时一般采用延展法。()
外阴恶性肿瘤约占女性全身恶性肿瘤的_________%,占女性生殖系肿瘤的_________%,常见于_________岁以上的妇女。
A、全血细胞减少B、红细胞和血红蛋白量增加C、原幼和早幼粒细胞明显增多D、中性杆状核和晚幼粒细胞明显增多E、骨髓巨核细胞数正常或增多见于特发性血小板减少性紫瘫()
男,70岁,较长时间大便干燥,近2周来,排便时疼痛伴出血,经检查,肛管皮肤全层裂开,形成溃疡,诊断为肛裂。采用坐浴等非手术治疗。该病人肛门坐浴的水温应为()。
施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未编制拆装方案、制定安全施工措施的,责令限期改正,处()的罚款。
内装修做贴面类,常用的直接镶贴饰面有()。
简述中学历史教学如何培养批判性思维能力。
已知二次型f(x1,x2,x3)=4x22-3x23+4x1x2-4x1x3+8x2x3.用正交变换把二次型f化为标准形,并求出相应的正交矩阵.
一个公司在某个园区的2栋建筑物中分别有办公室,现在这个公司要组装网络,这种网络环境属于()。
最新回复
(
0
)