首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2017-07-05
46
问题
树的度为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全国计算机二级
相关试题推荐
单个用户使用的数据视图的描述称为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有以下程序段inti,n;for(i=0;i
若有定义语句:inta=3’b=2,c=1;,以下选项中错误的赋值表达式是
以下程序用以删除字符串中所有的空格,请填空。#include<stdio.h>main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
有以下定义和语句,则sizeof(a.share)的值是()。structdate{unsignedintday;unsignedintmouth;unsignedintyear;un
关于字符常量,以下叙述正确的是()。
若有定义intx,y;并已正确给变量赋值,则下列选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
若函数中有定义语句:inta;,则()。
随机试题
试论西周王朝的行政决策与联络方式。
病程记录书写下列不正确的是
广播电视节目收转机房允许最小距离1000m的电磁干扰源是()。
关于管(孔)道的要求,叙述错误的是()。
全陪在接团前准备阶段的工作主要包括()等内容。
义务教育阶段美术学科共分()学段。
金钱买不来爱情,但是如果你有上千万资产,便可以在5万名漂亮的应征者中挑选你的如意新娘。中国目前媒体征婚的热烈虽不排除计划生育政策和偏爱男孩的部分社会原因,但更多仍在于时代本身。出于“钓得金龟婿”的向往,众多女性为之疯狂。殊不知在这种商业及媒体操控下的富豪高
计算dxdy,其中D={(x,y)|0≤x≤1.0≤y≤1}.
在下列Windows98提供的多媒体组件中,与三维动画处理相关的是
Whichofthefollowingisasentenceofrealcondition(真实条件)?
最新回复
(
0
)