首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。
admin
2022-09-09
48
问题
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n-1，由n+n-1+30=730，得n=350．5。由于节点数只能为整数，因此不存在这样的二叉树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/4Z6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中以下叙述正确的是
在深度为7的满二叉树中，叶子结点的个数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
随机试题
()“DISP”命令能显示数据库当前记录，且能暂停。
智辉公司的销售渠道以前依靠大客户部和遍布全国的经销商。为了扩大市场份额、降低渠道成本，一年前公司新建了电商平台，以期更好、更快捷地为客户服务，实现当年销售额翻一番的战略目标。新渠道运行一年后，公司并未实现翻一番目标。主要原因是，大客户部、经销商与电商平台不
高钾血症的心电图改变不包括
A．胃、十二指肠溃疡穿孔B．急性胰腺炎C．胆道蛔虫症D．腹型癫痫E．幽门梗阻下列腹痛常见于上述哪种疾病腹痛位置不定
护士小夏。正在协助接生，胎儿在第一产程末完成的分娩动作是
根据行政诉讼证据司法解释的规定，下列选项中不能作为定案依据的有()。
下列有关货币制度的构成要素的表述有误的是()。
设X1，X2，…Xn，…是独立同分布的随机变量序列，E(Xi)=μ，D(Xj)=σ2，i=1，2，…，令证明：随机变量序列{Yn}依概率收敛于μ．
设η1，…，ηs是非齐次线性方程组AX=b的一组解，则k1η1+…+ksηs为方程组AX=b的解的充分必要条件是_________．
Asmanufacturerscontinuetorolloutnewsmartphones,luringcustomerstoditchtheiroldphones,datasecurityexpertswarnth
最新回复
(
0
)
