设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-11-23 72

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3-4=7。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在VisualFoxPro中，有如下程序，函数lIF()返回值是*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2?IIF(Y＜4，"男"，"女")RETURN
有如下赋值语句，结果为“大家好”的表达式是a＝"你好"b＝"大家"
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
下列与修改表结构相关的命令是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

随机试题

使用什么菜单命令可以知道一个模型文件是如何一步步建立特征的？
学校德育在人品德发展中起（　　　）。
检测疑似白血病标本时三分群血细胞分析仪白细胞直方图上可能出现的主要异常为
不符合阵发性心动过速特点的是（）。
根据《外资企业法实施细则》的规定，经()，外国投资者也可以用其从中国境内举办的其他外商投资企业获得的人民币利润出资。
企业购置的电子设备,最低折旧年限应为5年。()
TensofthousandsofsportsmenassembledinStratfordOlympicStadiuminLondontotakepartintheopeningceremonyofthe30t
姐姐有3200元钱，弟弟有2800元钱，弟弟给姐姐多少元钱后，姐姐的钱比弟弟的钱多3倍?
国内外的临床观察和医学研究显示，患有孤独症的孩子都存有不同程度的认知等能力障碍，只有约30％的人能在标准化智力检测中达到和普通孩子一样的水准。大概有1／4或者1／5的孩子从来没有言语，一辈子不会说话；大量孩子只能使用重复言语，对语言的理解力十分有限。90％
在数据库表上的字段有效性规则是()。

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在VisualFoxPro中，有如下程序，函数lIF()返回值是*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2?IIF(Y＜4，"男"，"女")RETURN

有如下赋值语句，结果为“大家好”的表达式是a＝"你好"b＝"大家"

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下列与修改表结构相关的命令是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

使用什么菜单命令可以知道一个模型文件是如何一步步建立特征的？

学校德育在人品德发展中起（ ）。

检测疑似白血病标本时三分群血细胞分析仪白细胞直方图上可能出现的主要异常为

不符合阵发性心动过速特点的是（）。

根据《外资企业法实施细则》的规定，经()，外国投资者也可以用其从中国境内举办的其他外商投资企业获得的人民币利润出资。

企业购置的电子设备,最低折旧年限应为5年。()

TensofthousandsofsportsmenassembledinStratfordOlympicStadiuminLondontotakepartintheopeningceremonyofthe30t

姐姐有3200元钱，弟弟有2800元钱，弟弟给姐姐多少元钱后，姐姐的钱比弟弟的钱多3倍?

在数据库表上的字段有效性规则是()。

学校德育在人品德发展中起（　　　）。