首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-01-11
48
问题
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
一1=2
4
一1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4—2—1一1=7。
转载请注明原文地址:https://kaotiyun.com/show/Fhxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
下述语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
下面函数调用语句含有实参的个数为()。func((expl,exp2),(exp3,exp4,exp5));
数据库系统的核心是()。
以下isprime函数的功能是判断形参a是否为素数。是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)if(a%i==0)
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
Jackson方法是一种面向_________的结构化方法。
设j为int型变量,则下面for循环语句的执行结果是()。for(j=10;j>3;j--){if(j%3)j--;--j;--j;printf("%d",j);}
数据字典是各类数据描述的集合,它通常包括五个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
佛尔哈德法测定氯含量时,溶液应为()。
ItisthefirsttimeI______(talk)withnativespeakersinEnglish.
下列方剂中,以君药和主要功用命名的有
A.增液汤B.养阴清肺汤C.麦门冬汤D.清燥救肺汤以上方剂中,采用“培土生金”的是
A.质量手册B.程序性文件C.作业文件D.质量记录E.质量计划组织质量管理的纲领性文件是
环境污染源是向环境排放有害物质或对环境产生有害影响的场所、设备和装置等,人们在治理环境时就必须从源头抓起,才能收到事半功倍的效果。首先必须了解有哪些污染源来自何处?有哪些类型和它的排放形式。试就下列问题作出答复。按污染源存在的形式可分为(
下列不属于中国传统美术评价理论的是()。
下列关于管程的叙述中,不正确的是()。
软件需求分析一般应确定的是用户对软件的______。
WhatcanvisitorsseeintheFordBoom?
最新回复
(
0
)