一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。

admin2021-07-09 37

问题一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。

选项 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/l9z0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

A、利用生物碱的碱性差异B、利用生物碱特殊官能团的性质C、利用生物碱或生物碱盐溶解度的差异D、利用各生物碱极性差异而与吸附剂作用的强弱不同E、利用各生物碱在两相(固定相和流动相
如果杨富贵对心美区公安分局的行为不服起诉，下列法院中有管辖权的是：杨富贵被遣送回原籍之后，受家人催促赴运好县做工。20天后以心美区公安分局为被告，向运好县人民法院提起行政诉讼。下列做法中正确的有：
某建筑基坑采用土钉墙支护结构，基坑底面有软土层，如图9．3．1所示，基坑深度h=6m，顶面均匀荷载q0=80kPa，土钉墙坡面宽度b1=2m。地基软土层以上土的天然重度均为18kN／m3，软土层的天然重度为18．5kN／m3，c=20kPa，φ=15°。基
对于土质渗透性较大、挖掘较深的基坑可采用基坑排水方法有()。
下列关于加工贸易保税货物进出口报关说法正确的是()。
以下哪个是直接将转移概率与宏观因素的关系模型化，然后通过不断加入宏观因素冲击来模拟转移概率的变化，得出模型的一系列参数值()
以学生学习“电流”概念为例，简述前概念对中学物理教学有利与不利韵影响。
面对大剧院热闹的歌剧景象和观众热烈欢呼的场面，最近，《纽约时报》发表评论，对中国歌剧发展大加赞扬，对此，歌剧理论家、南京艺术学院教授居其宏持不同观点。他认为，衡量一个国家歌剧艺术的发展状况，原创作品质量更具根本性，而当下中国歌剧的原创作品质量普遍较低，戏不
材料一：取妻如之何?必告父母。取妻如之何?匪媒不得。婚礼者，将合二姓之好，上以事宗庙而下以继后世也，故君子重之。是以昏礼纳采，问名，纳吉，纳征，请期，皆主人筵几于庙，而拜迎于门外。人，揖让而升，听命于庙，所以敬慎重正婚礼也。取妻不取同姓，故贾妾不知其姓则卜
如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)

最新回复(0)

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

A、利用生物碱的碱性差异B、利用生物碱特殊官能团的性质C、利用生物碱或生物碱盐溶解度的差异D、利用各生物碱极性差异而与吸附剂作用的强弱不同E、利用各生物碱在两相(固定相和流动相

如果杨富贵对心美区公安分局的行为不服起诉，下列法院中有管辖权的是：杨富贵被遣送回原籍之后，受家人催促赴运好县做工。20天后以心美区公安分局为被告，向运好县人民法院提起行政诉讼。下列做法中正确的有：

某建筑基坑采用土钉墙支护结构，基坑底面有软土层，如图9．3．1所示，基坑深度h=6m，顶面均匀荷载q0=80kPa，土钉墙坡面宽度b1=2m。地基软土层以上土的天然重度均为18kN／m3，软土层的天然重度为18．5kN／m3，c=20kPa，φ=15°。基

对于土质渗透性较大、挖掘较深的基坑可采用基坑排水方法有()。

下列关于加工贸易保税货物进出口报关说法正确的是()。

以下哪个是直接将转移概率与宏观因素的关系模型化，然后通过不断加入宏观因素冲击来模拟转移概率的变化，得出模型的一系列参数值()

以学生学习“电流”概念为例，简述前概念对中学物理教学有利与不利韵影响。

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)