首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2018-09-19
31
问题
一棵二叉树共有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://kaotiyun.com/show/UBFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设窗体上有一个名称为Option1的单选按钮数组(其下标从0开始),共有4个单选按钮,并有下面事件过程:PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
下列不能判处死刑的罪名是()
不涉及PKI技术应用的是()
A.肝经、肾经B.肝经、脾经C.任脉、冲脉D.任脉、脾经E.任脉、带脉崩漏实证应取哪组经脉腧穴治疗
A.一般门诊B.心理门诊C.急诊D.保健门诊E.神经专科门诊围生期保健者就诊于
2000年,A市儿童福利院的工作人员在福利院门口发现了1名不满周岁的女性弃婴,经多方查找仍未找到该弃婴的父母,福利院只好将其收留。2年后,福利院决定将该女婴送养他人,下列哪一个选项中的申请人符合我国法律规定的收养人条件?
甲公司2011年度成本为800万元,销售收入为3200万元,该企业的营业收入成本率为()。
下列有关国有独资公司的表述,不符合法律规定的是()。
(单选题)生产无限扩大的趋势与劳动者有支付能力的需求相对缩小的矛盾,以及企业生产的有组织性与社会生产的无政府状态的矛盾,都是()基本矛盾的主要表现。
简单队列是符合先进先出规则的数据结构,下面用不含有头结点的单向循环链表表示简单队列。函数EnQueue(Queue*Q,KeyTypenew_elem)的功能是将元素new—elem加入队尾。函数DeQueue(Queue*Q,Key
Itisdesiredthatthetourleader______usimmediatelyofanychangeinplans.
最新回复
(
0
)