首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
admin
2022-10-25
29
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
设度为3的节点数为x,度为1的节点数为y,则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1,则总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1,则x=2,所以度为3的节点数为2。本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/nGd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
有如下程序#include<stdio.h>main(){inti,array[5]={3,5,10,4};for(i=0;i<5;i++)printf("%d,",array[i]&
有定义:inta=64,b=8;,则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为()。
以下叙述中错误的是
有以下程序:#includeintf(intm){staticintn=0;n+=m:returnn;}{main(){intn=0;p
有以下程序#includemain(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是()。
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
在一棵二叉树上,第5层的结点数最多是()。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
随机试题
求下列函数的极限:
A.国(食)药监械(准)字XXXX3第x4xx5xxxx6号B.国(食)药监械(进)字XXXX3第x4xx5xxxx6号C.省(食)药监械(准)字XXXX3第x4xx5xxxx6号
竣工验收的工作程序不包括()。
《公路工程国内招标文件范本》规定投标人必须通过()并取得投标资格。
根据企业破产法律制度的规定,人民法院裁定受理破产申请的,应当同时指定管理人。下列各项中,可以担任管理人的机构有()。
微型计算机中,普遍使用的字符编码是______。
石窟艺术是一种宗教文化,取材于佛教故事,兴于魏晋,盛于隋唐。我国规模最大的石窟是()。
11,22,33,55,()。
牙种植体(dentalimplant)
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1
最新回复
(
0
)