首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
47
问题
一棵二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有定义语句：doublea，*p=＆a；以下叙述中错误的是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
随机试题
数据库
35岁，G1P0，孕36周，血压24／16kPa(180／120mmHg)，尿蛋白(++)，OCT为晚期减速，尿E3mg／h，L／S=2，胎动消失，胎心124次／分，最宜采取的处理是下列何项
A、润泽肌肤B、营养周身C、温煦内脏D、补益脑髓E、以上都不是营血的作用重在
桥梁承载力检测评定，以下关于检算内容和方法的叙述中正确的是()。
采用()求取的年折旧额每年递减。
(2011年)下列结构中，不属于细菌特殊结构的是()。
Manyscientistsestimate，thenumberwillkeepincreasing________anannualrateoftensofmillions。
Thefollowingisanincompleteletterofinquiryforajob,fillintheblankstocompleteitsothatitisequivalenttothatg
Walkingthroughmytrainyesterday,staggeringfrommyseattothebuffetandback,IcountedfivepeoplereadingHarryPottern
A、Shehasonlyseensharksinmovies.B、Sheusedtolivenearthesea.C、Shelikessnakesandspiders.D、Shegetsclosetoshark
最新回复
(
0
)
