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

admin2020-04-10 51

问题设二叉树中有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://jikaoti.com/ti/bh50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。
执行下列程序后，变量s的值是()。SETTAILKOFFCLEARx="12345"s=""l=LEN(x)DOWHlLEl>1x1=SUBSTR(x，l一1，2)
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．SCX，其界面如下图所示：表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个
下列程序段执行以后，内存变量X和Y的值是()。CUEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPAR
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价
假设客户表中有客户号(关键字）C1一C10共10条客户记录，订购单表有订单号(关键字）OR1^OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。
在考生文件夹上，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

随机试题

某种产品需求量的概率分布如下：若每售出一件产品可盈利3元，不能售出则每件损失4元，求最佳进货量和期望盈利。
第二心音的特点是
A公司适用的所得税税率为25％。2016年4月1日，A公司董事会决定将其固定资产的折旧年限由10年调整为6年，该项变更自2016年1月1日起执行。上述管理用固定资产系2013年12月购入，成本为1000万元，采用年限平均法计提折旧，预计净残值为零。税法规定
我国允许外资银行办理对城乡居民的外汇存贷业务是在()。
辽代是我国木结构建筑的成熟时期，李诫编著了《营造法式》。()
一条长绳，一头悬挂重物，用来测量井的深度，绳子2折，放进井里，有7米露在井口外面；绳子3折，放进井里，距离井口还差1米，则井深（）米。
某研究者在做“中学生英语写作能力促进研究”的过程中，把中学生的英语作文送给3位英语教师批改。这一做法有助于保证研究的
众所周知，血液胆固醇水平高会增加由血液凝结而引起中风(即脑溢血，由大脑的动脉血管破裂而引起)的危险性。但是，最近的一篇报道指出，血液胆固醇水平低使人患其他致命类型的中风的危险性在增大。报告建议，因为血液胆固醇在维持细胞膜的韧性方面起着非常重要的作用，所以低
如果“姓名”字段是文本型字段，则查找叫“红梅”的学生应该使用
【S1】【S4】

最新回复(0)

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

二级Python

NCRE全国计算机二级

设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。

执行下列程序后，变量s的值是()。SETTAILKOFFCLEARx="12345"s=""l=LEN(x)DOWHlLEl>1x1=SUBSTR(x，l一1，2)

(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图

下列程序段执行以后，内存变量X和Y的值是()。CUEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPAR

假设客户表中有客户号(关键字）C1一C10共10条客户记录，订购单表有订单号(关键字）OR1^OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

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

某种产品需求量的概率分布如下：若每售出一件产品可盈利3元，不能售出则每件损失4元，求最佳进货量和期望盈利。

第二心音的特点是

我国允许外资银行办理对城乡居民的外汇存贷业务是在()。

辽代是我国木结构建筑的成熟时期，李诫编著了《营造法式》。()

一条长绳，一头悬挂重物，用来测量井的深度，绳子2折，放进井里，有7米露在井口外面；绳子3折，放进井里，距离井口还差1米，则井深（）米。

某研究者在做“中学生英语写作能力促进研究”的过程中，把中学生的英语作文送给3位英语教师批改。这一做法有助于保证研究的

如果“姓名”字段是文本型字段，则查找叫“红梅”的学生应该使用

【S1】【S4】