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

admin2016-11-23 42

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。

转载请注明原文地址:https://jikaoti.com/ti/vTt0FFFM

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式xy+2中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3

下面的程序段中，有()处错误和警告。#include＜stdio．h＞intmain()intx；cin＞＞xcout＜＜x；}

关于read()函数的下列描述中，正确的是()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

下面叙述不正确的是

栈是线性表的一种，其新加、读取和删除结点只能在栈的(　　)进行操作。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

设置虚基类的目的是，通过表示虚基类。

关于类模板，下列表述不正确的是

商品储存指标口径不止一种，但它不包括()

预防大量快速输血引起的出血倾向，可采用

以下与药品零售企业的管理规范相符的是

按人民币计算，某进口设备的离岸价为1000万元，到岸价为1050万元关税为105万元，银行财务费率为0.5%，则该设备的银行财务费为()万元。

普通开放式基金份额属于()

批准逮捕或决定逮捕的机关是(　　)。

关于我国兵役制度，下列表述错误的是()。

求常数a；

ItisnotoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,

Anewstudysuggeststhatitwouldbepossibletoachievea25%increaseindensityinatypicalprovincialcitywithoutchangin

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

二级C

NCRE全国计算机二级

如果表达式x*y+2中，“*”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3

下面的程序段中，有()处错误和警告。#include＜stdio．h＞intmain()intx；cin＞＞xcout＜＜x；}

关于read()函数的下列描述中，正确的是()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

下面叙述不正确的是

栈是线性表的一种，其新加、读取和删除结点只能在栈的( )进行操作。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

设置虚基类的目的是______，通过______表示虚基类。

关于类模板，下列表述不正确的是

商品储存指标口径不止一种，但它不包括()

预防大量快速输血引起的出血倾向，可采用

以下与药品零售企业的管理规范相符的是

按人民币计算，某进口设备的离岸价为1000万元，到岸价为1050万元关税为105万元，银行财务费率为0.5%，则该设备的银行财务费为()万元。

普通开放式基金份额属于()

批准逮捕或决定逮捕的机关是( )。

关于我国兵役制度，下列表述错误的是()。

求常数a；

ItisnotoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,

Anewstudysuggeststhatitwouldbepossibletoachievea25%increaseindensityinatypicalprovincialcitywithoutchangin

如果表达式xy+2中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

栈是线性表的一种，其新加、读取和删除结点只能在栈的(　　)进行操作。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

设置虚基类的目的是，通过表示虚基类。

批准逮捕或决定逮捕的机关是(　　)。