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

admin2020-04-10 68

问题设二叉树中有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/nf6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
(1)在考生文件夹下建立如下图所示的表单文件form_three，表单名为forml。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0．2CASEx>1500y=x*0．3
程序调试的任务是()。
下面描述中，不属于软件危机表现的是()。
下列关于VisualFoxPro的数组描述，错误的是()。
下列关于查询的描述中，错误的是(）。
数据库表的字段可以定义规则，规则是(）。
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

随机试题

含硫油气井作业应配备正压式空气呼吸器，并将呼吸器放在作业人员能迅速取用的方便位置。下列关于含硫油气井作业呼吸保护设备的配备说法中，错误的是()。
对发生道路交通事故需要收集证据的事故车，交通警察可以依法扣留。
A．减少肠道氨的形成和吸收B．促进氨代谢C．减少假性神经递质的形成D．补充脑部正常神经递质E．防治脑水肿肝性脑病时，支链氨基酸的作用机制是
安全技术交底的主要内容包括()。
管道安装前对管道元件及材料的检查要求必须具有制造厂的()。
路基工程中,路基挖土,分不同挖土方式、不同土质以m3计。路基一般以()分段。
下列关于忠诚尽责的说法，错误的是()。
()有抑制化学物致癌的作用，有增强巨噬细胞功能及预防白内障发生的作用。[湖北省2010年5月三级真题]
乐段的长度取决于作品的________、________和体裁。
使用()方法，可清除列表框中所有的列表项。

最新回复(0)

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

二级Python

NCRE全国计算机二级

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x0．2CASEx>1500y=x0．3

程序调试的任务是()。

下面描述中，不属于软件危机表现的是()。

下列关于VisualFoxPro的数组描述，错误的是()。

下列关于查询的描述中，错误的是(）。

数据库表的字段可以定义规则，规则是(）。

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

含硫油气井作业应配备正压式空气呼吸器，并将呼吸器放在作业人员能迅速取用的方便位置。下列关于含硫油气井作业呼吸保护设备的配备说法中，错误的是()。

对发生道路交通事故需要收集证据的事故车，交通警察可以依法扣留。

A．减少肠道氨的形成和吸收B．促进氨代谢C．减少假性神经递质的形成D．补充脑部正常神经递质E．防治脑水肿肝性脑病时，支链氨基酸的作用机制是

安全技术交底的主要内容包括()。

管道安装前对管道元件及材料的检查要求必须具有制造厂的()。

路基工程中,路基挖土,分不同挖土方式、不同土质以m3计。路基一般以()分段。

下列关于忠诚尽责的说法，错误的是()。

()有抑制化学物致癌的作用，有增强巨噬细胞功能及预防白内障发生的作用。[湖北省2010年5月三级真题]

乐段的长度取决于作品的、和体裁。

使用()方法，可清除列表框中所有的列表项。

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

二级Python

NCRE全国计算机二级

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0．2CASEx>1500y=x*0．3

程序调试的任务是()。

下面描述中，不属于软件危机表现的是()。

下列关于VisualFoxPro的数组描述，错误的是()。

下列关于查询的描述中，错误的是(）。

数据库表的字段可以定义规则，规则是(）。

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

含硫油气井作业应配备正压式空气呼吸器，并将呼吸器放在作业人员能迅速取用的方便位置。下列关于含硫油气井作业呼吸保护设备的配备说法中，错误的是()。

对发生道路交通事故需要收集证据的事故车，交通警察可以依法扣留。

A．减少肠道氨的形成和吸收B．促进氨代谢C．减少假性神经递质的形成D．补充脑部正常神经递质E．防治脑水肿肝性脑病时，支链氨基酸的作用机制是

安全技术交底的主要内容包括()。

管道安装前对管道元件及材料的检查要求必须具有制造厂的()。

路基工程中,路基挖土,分不同挖土方式、不同土质以m3计。路基一般以()分段。

下列关于忠诚尽责的说法，错误的是()。

()有抑制化学物致癌的作用，有增强巨噬细胞功能及预防白内障发生的作用。[湖北省2010年5月三级真题]

乐段的长度取决于作品的________、________和体裁。

使用()方法，可清除列表框中所有的列表项。

执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x0．2CASEx>1500y=x0．3

乐段的长度取决于作品的、和体裁。