首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
39
问题
设一棵满二叉树共有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/Exn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中共用体类型变量在程序运行期间()
C语言提供的预处理功能包括条件,其基本形式为:#×××标识符程序段1#else程序段2#endif这里的×××可以是()
以下能将字符串,youareluck!正确读入的语句组是()
指针变量p的基类型为int,并已指向一连续存储区,若p中当前的地址值为1234,则执行p++后,p中的值为()
下面程序的功能是实现变量x、y内容交换,请填空。#defineEXCHANGE(a,b,c){a=b;b=c;c=a;}main(){intx=10,y=8,z;【】printf("%d,%d",x,y);
若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;do
以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2;h[1]x=3;h[1]y=4;
【】是数据库设计的核心。
在软件设计中,不属于过程设计工具的是 ______。
数据库设计包括两个方面的设计内容,它们是______。
随机试题
当高速公路上车辆发生故障时,人员应当疏散到下图哪个位置。
以肩后痛为主的漏肩风除选主穴外还可配用( )以肩前痛为主的漏肩风除选主穴外还可配用( )
关于脊休克的论述,错误的是
A.不凝固血液B.含胆汁的淡黄色混浊炎性腹水C.半透明浑浊腹水,可含絮状物D.血性腹水E.脓性腹腔液,涂片可见脓细胞急性重症坏死型胰腺炎的腹水特点是
A、酮康唑B、培多普利C、利多卡因D、法莫替丁E、卡马西平抗癫痫的药是
下列关于价格预测的要求的表述,错误的是()。
根据账户记录编制试算平衡表后,如果所有账户的借方发生额同所有账户的贷方发生顿相等,则说明账簿记录完全是正确的。()
基金托管协议是基金份额持有人和基金托管人签订的协议。()
在全球各地,很多地方都面临着干旱带来的灾害,而人们常常对这些灾害不知所措。近日,一些科学家发现了一种激光。发射后能够在空气中制造水滴,使阴云增加水汽并带来降雨。他们认为这将会帮助人们决定降雨量和降雨时间,并取代传统的人工降雨方法。以下哪项如果为真,最能削
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn
最新回复
(
0
)