首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
admin
2022-09-09
71
问题
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
选项
A、3
B、1
C、2
D、不可能有这样的树
答案
C
解析
设树的节点数为m,度为3的节点数为n,则度为1的节点数为m-n-5。根据树中的节点数=树中所有节点的度之和+1,得3×n+1×(m-n-5)+5×0+1=m,则n=2。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/5d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”,的主索引(升序),索引表达式为
SQL语言的查询语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
表格控件的数据源可以是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在数据库中建立索引的目的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
比较线程和进程,下列说法有误的是
随机试题
下列所列举的古典著作中,有一项与其他不同,选项中挑选正确且原因无误的是()。①《风筝误》②《雷峰塔》③《长生殿》④《桃花扇》
患者,男,60岁。阵发性腹痛1周,伴恶心、腹胀2日入院,无发热。查体:腹部膨隆,见肠型,肠鸣音亢进,有气过水声。腹部X线平片见腹中部扩张小肠呈“阶梯状”液平,结肠内少量积气。最可能的诊断是()
引起鼻疖最常见的致病菌是
下列哪项符合结核自然感染后PPD阳性反应的特点
A、脾阳虚证B、肾阳虚证C、脾气下陷证D、肠虚滑泻证E、肝脾不调证久泻不止,五更泄泻者,多见于
关于血浆渗透压的叙述,下列哪一项是错误的
下列不属于“不按照批准的用途使用土地”的行为的是()。
负责涉外企业计量纠纷调解的是()。
乡、民族乡、镇政府将经本级人民代表大会批准的本级预算报本级政府备案。()
实现物流操作及处理标准化最容易的是()。
最新回复
(
0
)