某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2015-09-18 38

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

说明数组后，数组元素的初值是(　　)。
查询区域名是"成都"和"重庆"的商店信息的正确命令是
在报表中打印当前时间，需要插入
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
构成计算机软件的是
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

随机试题

下列选项中正确的有()
女，35岁，不慎摔倒后左手撑地，手腕部肿胀，活动障碍，鼻烟窝部明显压痛。若急行X片检查未发现骨折，复查X片的最佳时机是
心肌梗死与心绞痛心电图鉴别最有意义的是
施工质量管理体系文件中的程序文件主要包括（）。
关于建筑防火分隔的做法中，错误的是()。
倚载向四边支承传递，受力变形成锅底状的为()板。
甲公司2009年年末有关资料如下：(1)资产总额为1000万元，其中经营资产为800万元，金融资产为200万元；(2)负债总额为600万元，其中经营负债占75%。要求针对下列的不同情况分别回答问题：(1)假设2010年年末的
假若城市的教育资源能够在不同学校之间公平分配，那么就不会出现重点学校与普通学校的区别，也不会有一些老师因教育资源的过度聚集而“暴富”。假若教育资源在地域之间得到公平分配，边远地区的山村学校能获得更多的投入，那么，乡村教育就不会如此艰难。这段文字主要
据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8．9％，比常年减少7．7％；人均水资源量1945立方米，比上年减少9．3％；全年平均降水量615．5毫米，较上年减少4．5％，比常年减少4．2％。年末全国465座大型水库蓄水总量210
Inflationarypressureisagrowingproblemfortheeconomy.Therefore,thecentralbankdecidestopursueapolicytoreducethe

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

说明数组后，数组元素的初值是( )。

查询区域名是"成都"和"重庆"的商店信息的正确命令是

在报表中打印当前时间，需要插入

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

构成计算机软件的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列选项中正确的有()

女，35岁，不慎摔倒后左手撑地，手腕部肿胀，活动障碍，鼻烟窝部明显压痛。若急行X片检查未发现骨折，复查X片的最佳时机是

心肌梗死与心绞痛心电图鉴别最有意义的是

施工质量管理体系文件中的程序文件主要包括（）。

关于建筑防火分隔的做法中，错误的是()。

倚载向四边支承传递，受力变形成锅底状的为()板。

甲公司2009年年末有关资料如下：(1)资产总额为1000万元，其中经营资产为800万元，金融资产为200万元；(2)负债总额为600万元，其中经营负债占75%。要求针对下列的不同情况分别回答问题：(1)假设2010年年末的

Inflationarypressureisagrowingproblemfortheeconomy.Therefore,thecentralbankdecidestopursueapolicytoreducethe

说明数组后，数组元素的初值是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。