设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

admin2017-11-23 60

问题设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴一1=15。总结点数减去度为1，2,3，4的结点个数就是叶子结点数。15—4-2一1一1=7。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
对下列二叉树进行前序遍历的结果为()。
下面不能作为结构化方法软件需求分析工具的是
软件设计中模块划分应遵循的准则是()。

随机试题

背景装饰公司承接了综合楼食堂装饰工程，食堂隔墙为砌筑结构，砌筑时按要求在2．1m(门洞上口)增加了一道圈梁，顶部和梁或板交接处采用红砖斜砌，防火门框安装时先用射钉固定，再用砂浆封堵。装饰内容有墙面干挂烧毛石材、矿棉板吊顶、金属吊顶、厨房墙地砖。食堂层高5
关于维生素A说法正确的是()。
王某的行为不属于：假设王某在犯罪过程中杀害了刘某，其行为构成：
泡沫灭火系统地下式消火栓顶部与井盖底面的距离不大于()m，且不小于井盖半径，这样既方便消防人员操作，又避免井盖轧坏损坏消火栓。
下列有关支票结算方式的表述中，符合《支付结算办法》规定的有()。
与酵母菌相比，乳酸菌细胞中不具有的结构是()。
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案，整个过程中，作业者口诵经文、心存敬意、屏息凝视、一丝不苟。几经辛苦，到了功行完满的一刻，却会毫不留恋地一手抹掉。这一种态度，对惯于享用先进科技和讲求功效的现代人来说，骤看简直不可思议，但
编写如下程序：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step-1
SurfingtheInternetduringclassdoesn’tjuststealfocusfromtheeducator:italsohurtsstudentswho’realreadystruggling
IntheU.S.,thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestaking【C1】______foste

最新回复(0)

设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列VisualFoxPro表达式中，运算结果为逻辑真的是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

对下列二叉树进行前序遍历的结果为()。

下面不能作为结构化方法软件需求分析工具的是

软件设计中模块划分应遵循的准则是()。

关于维生素A说法正确的是()。

王某的行为不属于：假设王某在犯罪过程中杀害了刘某，其行为构成：

泡沫灭火系统地下式消火栓顶部与井盖底面的距离不大于()m，且不小于井盖半径，这样既方便消防人员操作，又避免井盖轧坏损坏消火栓。

下列有关支票结算方式的表述中，符合《支付结算办法》规定的有()。

与酵母菌相比，乳酸菌细胞中不具有的结构是()。

编写如下程序：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step-1

SurfingtheInternetduringclassdoesn’tjuststealfocusfromtheeducator:italsohurtsstudentswho’realreadystruggling

IntheU.S.,thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestaking【C1】______foste