首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
117
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://www.kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#include<stdio.h>#include<string.h>main(){char*s1=’’abDuj’’;char*s2=’’ABdUG’’;
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等n个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G***
若有以下语句:typedefstruetS{intg;charh;}T;以下叙述中正确的是()。
结构化程序设计的3种结构是()。
以下程序的输出结果是()。#includemain(){chara=4;printf(’’%d’’,a=a<<1);}
软件测试的目的是()。
C语言程序的模块化通过以下哪个选项来实现
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
有两个关系R和T如下:则由关系R得到关系T的操作是
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例叫做“【 】”。
随机试题
只能抑制低频传输的滤波器是()。
组织结构中,既有职能划分的垂直领导系统,又有按项目划分的横向领导系统的结构是()
可能导致急性肾功能不全的止血方法是
储血设备质量控制检测方法室使用经计量部门标定的温差电偶温度计测定储血设备的温度,温差电偶温度计的精确度为
急性中毒致瞳孔缩小的药物不是
口腔健康调查前的准备阶段,技术组专家告诫调查人员,出现偏性(系统误差)的首要原因是
下列属于财产担保的有()担保。
一般资料:求助者,男性,47岁,博士研究生,海归学者,某公司高级管理人员。案例介绍:求助者在某航空公司航班失事后,对乘飞机非常恐惧,已经影响了工作与生活,为此非常困恼,主动前来咨询。下面是心理咨询师与该求助者的一段咨询对话:心
注意的两个最基本的特点是()。
教师不得因为各种理由随意对学生进行搜查,不得对学生关禁闭,这是由学生的()决定的。
最新回复
(
0
)