首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2021-04-27
27
问题
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/Z2C0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是
随机试题
我国学制改革的原则是:教育结构与经济结构和社会结构相适应,统一性与多样性相结合,()与()相结合;()与()相结合。
A.中性粒细胞B.嗜碱性粒细胞C.嗜酸性粒细胞D.单核细胞E.淋巴细胞能释放组胺的主要细胞是【】
多个均数比较,应选择的统计方法是两个率的比较,应选择的统计方法是
控释小丸或膜控型片剂的包衣中加入PEG的目的是
操作风险成因中的系统缺陷因素主要包括哪几个方面?()
课程计划
人类文明的未来取决于今天我们如何使用科学,但决定科学如何使用的,往往不是科学家,而是政客,是公众。为了做出正确的决定,一个负责任的公民应该具备一定的科学知识,他们不必成为专家,但至少要了解这个世界正面临的一些基本问题,比如寻找新的能源和食物,环境变化、基因
下列行为中,应以非国家工作人员受贿罪定罪处罚的是()。
Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul
Asthedrugtook______thepatientbecamequieter.(1995年考试真题)
最新回复
(
0
)