设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

admin2021-03-16 82

问题设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

选项 A、46
B、45
C、44
D、不可能有这样的二叉树

答案C

解析二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20－1＝19个。故该二叉树中总的结点数为20＋5＋19＝44个。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。
将当前数据库yingyong打开的正确命令是(）。
在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Labell)、一个下拉列表框(Combol)、一个表格(Grid1)和两个命令按钮“查询”和“退出”(Command1和Command2)，La
只能在建立它的模块中使用的变量为()。
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：(1)使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为queryl。注意：股票代码取表“股票”中的“股票代码”。(2)modierr．pr
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)“外汇名”表：外币代码外币名称现钞买入价
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
关于Python文件打开模式的描述，以下选项中错误的是

随机试题

下列代码段执行后，k的值是【】inti=0，j=1，k=2；if(j=i)k=i+j；
Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision
男性，胃溃疡病史2年，今于饱餐后突然出现上腹剧痛，腹肌紧张呈板状腹，并出现休克，应首先考虑（）
交感神经节前神经纤维末梢释放的递质是去甲肾上腺素。()
某养殖户饲养蛋鸡4000多羽，时有体况肥胖的母鸡突然死亡，产蛋率从75％～85％下降至45％～55％或更低。病鸡喜卧，腹大而软松下垂，冠、髯苍白。重病者嗜睡、瘫痪，一般从出现症状到死亡约1～2天，有的病例在数小时内即死亡。剖检：病鸡的皮下、腹腔、肠系膜表面
下列病症中，哪项与肝郁化热有关()
A．验收检查B．定期清斗C．清斗并记录D．正名正字E．复核根据2013年6月施行的《药品经营质量管理规范》，经营中药饮片的零售药店为防止错斗、串斗，中药饮片装斗前应当()。
三类工程综合平衡的具体工作内容是()。
教师良好的心理素质至少应包括（　　）、（　　）、（　　）和（　　）等方面。
下列表达式计算结果为日期类型的是(　　)。

最新回复(0)

设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

二级Python

NCRE全国计算机二级

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。

将当前数据库yingyong打开的正确命令是(）。

在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Labell)、一个下拉列表框(Combol)、一个表格(Grid1)和两个命令按钮“查询”和“退出”(Command1和Command2)，La

只能在建立它的模块中使用的变量为()。

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

关于Python文件打开模式的描述，以下选项中错误的是

下列代码段执行后，k的值是【】inti=0，j=1，k=2；if(j=i)k=i+j；

Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision

男性，胃溃疡病史2年，今于饱餐后突然出现上腹剧痛，腹肌紧张呈板状腹，并出现休克，应首先考虑（）

交感神经节前神经纤维末梢释放的递质是去甲肾上腺素。()

下列病症中，哪项与肝郁化热有关()

A．验收检查B．定期清斗C．清斗并记录D．正名正字E．复核根据2013年6月施行的《药品经营质量管理规范》，经营中药饮片的零售药店为防止错斗、串斗，中药饮片装斗前应当()。

三类工程综合平衡的具体工作内容是()。

教师良好的心理素质至少应包括（ ）、（ ）、（ ）和（ ）等方面。

下列表达式计算结果为日期类型的是( )。

教师良好的心理素质至少应包括（　　）、（　　）、（　　）和（　　）等方面。

下列表达式计算结果为日期类型的是(　　)。