首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-03-29
72
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15:树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UQjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是
若有以下程序#include<stdio.h>voidsp(int*a){intb=2;main(){intk=3,*p=&k;a=&b;
在满足实体完整性约束的条件下
非法的C语言常量是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
由关系R1和:R2得到关系R3的操作是
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm;for(m=N-1;m>=0;m--)scanf("
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下函数首都:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
随机试题
烧水的规程,不正确的是
阅读《灯下漫笔》中的一段文字,然后回答下列小题。这人肉的筵席现在还排着,有许多人还想一直排下去。扫荡这些食人者,掀掉这筵席,毁坏这厨房,则是现在的青年的使命!这里的“食人者”、“筵席”、“厨房”各指什么?
石蜡切片法一般常规切片厚度为
治疗肺炎球菌肺炎首选药物是
航测原图的测绘和编绘包括()。
下图所示组织结构形式的主要优点是( )。
会计资料是在会计核算过程中形成的、记录和反映实际发生的经济业务事项的资料,包括( )。
一般来说,可以将技术分析方法分为( )等。
当船舶在装货港开航前,托运人可以要求解除运输合同,但托运人应当向承运人支付约定运费的()。
WhatdoestheManMean?
最新回复
(
0
)