首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为3的一棵树共有30个节点,其中度为3、1的节点数分别为3、4,则该树中叶子节点数为( )。
深度为3的一棵树共有30个节点,其中度为3、1的节点数分别为3、4,则该树中叶子节点数为( )。
admin
2022-09-09
54
问题
深度为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全国计算机二级
相关试题推荐
(1)利用查询设计器创建查询,从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序:杏询去向为表tablel。最后将查询保存在quer
下面不属于软件工程过程的4种基本活动
下面描述中,不属于软件危机表现的是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
有两个关系R和S如下:则由关系R得到关系S的操作是
在E-R图中,用来表示实体联系的图形是
下列关于二叉树的叙述中,正确的是
(1)建立菜单query_menu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。(2)将COURSt三表的“开课系部”字段名改为“开课单位”,其余不
在深度为7的满二叉树中,叶子结点的个数为
随机试题
“背黑锅”“马后炮”泼冷水”“炒冷饭”都属于
患儿,1岁8个月,因支气管炎需肌内注射青霉素,其注射部位最好选用
首先选择的检查是最可能的诊断是消化性溃疡合并
(2011年单项选择第38题)我国某公司就引进某机车与外方谈判时,中方首席谈判代表在开局时说“你看我们把价格和付款方式问题放在后面讨论怎么样?”这种开局策略属于()。
法律与利益有着内在的联系。下列关于法律与利益关系的表述,哪一项是错误的?
目前,国内冲天炉铁焦比一般为()。
当一个交易日结束后,所有境外投资者通过沪股通与其他方式持有同一上市公司股票合并计算超过限定比例的,按照()原则发出平仓通知。
计算应缴纳的房产税是()元。
五张卡片上分别写上字母E、E、B、B、B,将五张卡片随机地排成一行,恰好排成英文单词BEBEB或BBBEE的概率为:
平面曲线L:绕x轴旋转所得曲面为S,求曲面S的内接长方体的最大体积.
最新回复
(
0
)