首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4，其中度为1，2,3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设树T的深度为4，其中度为1，2,3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
admin
2015-08-28
26
问题
设树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
4
-1=15。总结点数减去度为1，2,3，4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://jikaoti.com/ti/MoX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
数据库系统的数据完整性是指保证数据的( )。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
随机试题
下列哪项属于狭义的外汇()
正常人血小板正常值范围是血小板数目为多少时称为增加
最常见的骨关节结核是()。
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结论?(
下列说法错误的是()。
某单项选择题有四个答案可供选择．已知60％的考生对相关知识完全掌握，他们可选出正确答案；20％的考生对相关知识部分掌握，他们可剔除两个不正确答案，然后随机选一个答案；20％的考生对相关知识完全不掌握，他们任意选一个答案．现任选一位考生，求其选对答案的概率．
设A=(aij)3×3是实正交矩阵，且a11=1，b=(1，0，0)T，则线性方程组Ax=b的解是________．
下列关于字段属性的叙述中，正确的是
WhatIworriedaboutwas______.
HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhisa
最新回复
(
0
)
