首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-07-09
36
问题
一棵二叉树共有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/rvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
随机试题
下列哪种药物不溶于碳酸氢钠溶液
李某用100元从甲商场购买一只电热壶，使用时因漏电致李某手臂灼伤，花去医药费500元。经查该电热壶是乙厂生产的。下列哪一表述是正确的?(2013年卷三15题)
房地产经纪信息加工整理的程序通常包括()这几个环节。
案例一【背景资料】某施工单位承建城镇道路改扩建工程，全长2km，工程项目主要包括：(1)原机动车道的旧水泥混凝土路面加铺沥青混凝土面层；(2)原机动车道两侧加宽、新建非机动车道和人行道；(3)新建人行天桥一座，人行天桥桩基共设计12根，为人工
李某是X企业的总会计师，他的权限包括（ ）。
( )是上市公司建立健全公司法人治理机制的关键。
甲公司和B公司均为增值税一般纳税人，销售商品适用的增值税税率均为17％，适用的所得税税率均为25％。甲公司持有B公司90％股份(系2×17年以前取得)，拥有对B公司的控制权。甲公司与B公司2×17年度有关资料如下：(1)2×17年6月10日甲公司从B公司
品德的心理结构包括()
Whatisthepurposeoftheconversation?
Whatcausedallthetrouble?
最新回复
(
0
)
