首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2017-07-05
38
问题
树的度为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全国计算机二级
相关试题推荐
下列程序段中,不能正确赋值的是
下列叙述中错误的是
下列程序的运行结果是______。main(){intx=1,y=2,Z=3;printf("%d,"x<y?y:x);printf("%d,",z<y?x++:y++);printf("%d,%d",x,y);}
有下列二叉树,对此二叉树前序遍历的结果为()。
以下程序运行后的输出结果是。#includemain(){inti,n[5]={0};for(i=l;i
以下程序用以删除字符串中所有的空格,请填空。#include<stdio.h>main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
下述语句中,在字符串sl和s2相等时显示“theyareEqual”的是()。
fgets(str,n,fp)函数从文件中读入一个字符串,以下错误的叙述是()。
软件开发环境是全面支持软件开发全过程的()集合。
在深度为7的满二叉树中,叶子节点的个数为()。
随机试题
关于百科全书,说法正确的有()。
下列属于洪脉主病的是
A.碎片状坏死和桥接坏死B.肝细胞质广泛疏松化和气球样变C.嗜酸性变和嗜酸性坏死D.大片坏死和结节状再生E.大片状坏死和肝体积快速显著缩急性普通型肝炎的主要病变是
按用途分类可将钢材分为()。
如图7—10所示电路,U=12V、UE=10V、R=0.4kΩ,则电流I等于()A。
根据《公司法》的规定,下列说法中正确的是()。
创设教学情境的方法有哪些?
简述思维过程中影响问题解决的因素。
Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheDowni
CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.W
最新回复
(
0
)