首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-07-09
42
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
有二叉树如下图所示：则前序序列为()。
设某棵树的度为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;
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
随机试题
刑法分则某条文规定：犯A罪的，“处3年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
全身骨骼系统中变化最显著的部分是()
为了建立投资责任约束机制，规范建设项目法人行为，在()年，原国家计委就颁布了《关于实行建设项目法人责任制的暂行规定》，提出了实行建设项目法人责任制的具体规定和要求。
在Windows的“资源管理器”或“我的电脑”窗口中，要选择多个不相邻的文件以便对之进行某些处理器操作(如复制、移动)，选择文件的方法为()。
在开放经济体系下，一国出现持续国际收支顺差，导致本币升值的情况下会选择的理财策略是()。
①在国际著名期刊发表论文②要求开展调查③实验结果遭质疑④获得大量科研经费⑤重复实验不成功
自由女神像是由（）送给美国的？
UML结构包括了基本构造块，公共机制和(1)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(2)，约束(Constraint)扩展了UML(3)。
下列关于Serv-UFTP服务器配置管理的描述中，正确的是（）。
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,
最新回复
(
0
)
