首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2017-07-05
75
问题
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,有9个度为3的节点,5个度为1的节点,无度为2的节点,设有n个度为0的节点,则总节点数=9×3+5×1+0×2+n×0+1=33个。故本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/HODp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
下列程序的运行结果为()。#defineMAX(x,y)(x)>(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*10
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号,程序空白处应该填写的是()。#include<stdio.h>main(){Charsl[]="Chinese",s2[]="japnese";
下列描述中,不是线性表顺序存储结构特征的是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下不合法的用户标识符是()。
某二叉树中度为2的节点有18个,则该二叉树中有()个叶子节点。
随机试题
在随诊工作的整个过程中,病案管理人员的作用是
革兰染色常用媒染剂
患者男,65岁,急性心肌梗死冠状动脉支架术后半年,在家休养,心情低落,少与人交流,对周围事物不感兴趣。其最可能的心理问题是
影响项目监理机构人员数量的主要因素有()。
在企业价值评估中,针对被评估企业客户聚集度过高的情况,通常需要在评估中考虑()。
以下属于园林中宫殿的是()。
禁止在公众媒介上刊登香烟广告并不能减少吸烟的年轻人的数量,因为他们早知道世界上有香烟,早知道香烟的各种品牌,并且熟知从哪里能搞到它们。他们不需要广告提供这些信息。以下哪项如果是真的,最能削弱上述论证?()
社会历史观的基本问题是()。
为了删除列表框中的一个列表项,应使用的列表框方法是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
最新回复
(
0
)