首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-28
74
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2):7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/mPtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列语句组中,正确的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
若有定义inta;floatb;doublec;程序运行时输入:345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
有以下程序#include<stdio.h>#include<string-h>yoidmain(){charstr[][20]={.’One*World’’,’’One*Dream!’’),*p=str[1];printf(’’%d,
下列叙述中,不属于软件需求规格说明书的作用的是()。
以下叙述中正确的是
表达式3.6.5/2+1.2+5%2的值是
下面关于“EOF”的叙述,正确的是
E-R图中用来表示实体的图形是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
有关女性外生殖器的解剖,正确的说法是()
债权人的撤销权( )。
下列情况中,加大长期债务可获得财务杠杆收益,提高企业权益资本收益率的是()。
根据企业破产法律制度规定,下列选项中,不属于破产债权的是()。
Heworkstenhoursaday,makesmorethanUS$98000ayear,doesn’t【C1】______totakeholidays,dresses【C2】______hepleases.He’
我国三峡工程的专家论证小组成员分别来自中科院、中国工程院、水利部等多个不同的行政机构,在履行工作职责时受到国务院三峡工程建设指挥部的统一领导。在工作完成后又分别回到原来的部门。这种组织结构应是( )。
真理的相对性应该理解为
设f(x)=,则下列结论错误的是
IPv6地址12CD:0000:0000:FF30:0000:0000:0000:0000/60可以表示成各种简写形式,下面选项中,正确的写法是(35)。
Youshould_______thewheelsofyourbicycleonceamonth.
最新回复
(
0
)