首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2020-06-29
62
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数:4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/t3A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下程序:#include<iostream.h>classA{public:inti;display(){cout<<"classA\n";}};classB{public:inti;display(){cout<<"class
对于常数据成员,下面描述正确的是
在下列程序画线处填入的正确语句是()。#include<iostream>usingnamespacestd;classBase{public:voidfun(){
有如下程序:#include#includeusingnamespacestd;intmain(){cout
下列叙述中正确的是
A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数,而不是定义在另一个函数体内部的函数,故选项A)错误;无返回值的函数在执行完最后一条语句后,会自动
A、 B、 C、 D、 B数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E.R图转换为关系模式。
C++语言的参数传递机制包括传值和传地址两种,如果调用函数时,需要改变实参或者返回多个值,应该采取【】方式。
关于continue语句叙述不正确的是
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的3位数,并将满足所有条件的数字输出到屏幕,并且每输出一个3位数就换一行。
随机试题
患者,男,32岁。反复咳嗽咳脓痰10年,间断咯血,痰量40ml,胸片示两下肺纹理紊乱。错误的措施是
汽车空调系统常用的检漏方法有哪些?
________.
错语是指
治疗军团菌应首选()。
下列关于原始凭证的书写表述有误的是()。
下列各项中,不属于证券公司证券自营业务买卖对象的是()。
根据《中华人民共和国公司法》的相关规定,公司解散后,有限责任公司的清算组由()组成。
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
【B1】【B10】
最新回复
(
0
)