一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是

admin2019-08-30 35

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是

选项 A、4
B、6
C、16
D、10

答案C

解析二叉树的基本性质：在任意一棵二叉树中，度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。

转载请注明原文地址:https://kaotiyun.com/show/LX6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
对表SC(学号c(8)，课程号c(2)，成绩N(3)，备注c(20))，可以插入的记录是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
项目管理器的“文档”选项卡用于显示和管理()。
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有两
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Commandl
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

随机试题

testicularinterstitiaJcell
在膜式蒸发器的加热管内，液体沿管壁呈膜状流动，管内没有液层，故因液柱静压强而引起的温度差损失可忽略。()
简述阿德福ERG理论的主要观点。
多媒体电脑的正确理解是_______。
A．低钾血症B．低钙血症C．低血糖症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱，多为
治疗窦性心动过速宜选用的药物是()。
根据所给材料，编制会计分录：某企业向宏远公司销售甲产品，商品售价200000元，增值税34000元，款项尚未收到，但符合收入确认条件，确认为收入。该批商品的销售成本为150000元。
InordertocelebratetheDragonBoatFestivalinJune,yourclassisgoingtoholdacelebrationthatday.Supposingyouareth
Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】______outadealtoendthegovernmentshutdow
Beggarscanbeseenonthestreets,subwayorat【C1】________spotsinalmostallthebigcities.Someareforrealandneedthe

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是

二级Python

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

对表SC(学号c(8)，课程号c(2)，成绩N(3)，备注c(20))，可以插入的记录是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

项目管理器的“文档”选项卡用于显示和管理()。

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有两

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Commandl

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

testicularinterstitiaJcell

在膜式蒸发器的加热管内，液体沿管壁呈膜状流动，管内没有液层，故因液柱静压强而引起的温度差损失可忽略。()

简述阿德福ERG理论的主要观点。

多媒体电脑的正确理解是_______。

A．低钾血症B．低钙血症C．低血糖症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱，多为

治疗窦性心动过速宜选用的药物是()。

根据所给材料，编制会计分录：某企业向宏远公司销售甲产品，商品售价200000元，增值税34000元，款项尚未收到，但符合收入确认条件，确认为收入。该批商品的销售成本为150000元。

InordertocelebratetheDragonBoatFestivalinJune,yourclassisgoingtoholdacelebrationthatday.Supposingyouareth

Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】______outadealtoendthegovernmentshutdow

Beggarscanbeseenonthestreets,subwayorat【C1】________spotsinalmostallthebigcities.Someareforrealandneedthe