首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-07-09
34
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/Npz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序#includemain(){intij,m=1;for(i=1;i0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n"
以下有关宏替换的叙述不正确的是()。
有以下程序≠}include,main(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值木*/printf("a+b=%d\n",a+b);/*输出计算结果*/)程序运行后的输出结果
下列叙述中正确的是
以下程序的输出结果是()。#include<stdio.h>main(){inta=4,b=3,c=2,d=1;printf(’’%d’’,a<b?a:d<c?d:b);}
以下定义语句中正确的是()。
以下选项中不合法的标识符是()。
函数fun的功能是:将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串中的内容为:"ABCDEFGl23456",其中字符A的ASCII码值为奇数
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
随机试题
以下诗句的出处、作者以及蕴含的物理常识搭配正确的是()。
在应激反应中,血中浓度升高的激素有
心脏有二度以上传导阻滞的病人拔牙时不宜使用
A.酸B.苦C.甘D.辛E.咸属于“木”的味是
电压波动由波动负荷引起,下列所述不属于波动负荷的是哪一项?()
在下列( )情形下,人民法院可以根据情节轻重追究刑事责任。
给出一段文字材料,包括:货币供应量、流动性、通货膨胀、利率……中央银行是如何控制全社会各种利率水平的?
在SQLServer2000中,要对数据库GoodsDB进行一次差异备份,将其备份到设备Backup1上(该设备已建立好),并要求该次备份操作清除Backupl中己有的备份内容。下列能实现该备份要求的语句是
OldandActiveItiswell-knownthatlifeexpectancyislongerinJapanthaninmostothercountries.A【C1】______reportalso
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【C1】_
最新回复
(
0
)