首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
44
问题
设一棵满二叉树共有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/i5Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面能正确进行字符串赋值操作的是()。
下列程序的输出结果是()。#include<stdio.h>intb=2;intfunc(int*a){b+=*a;return(b);}main(){inta=2,res=2
以下叙述中错误的是
数据库设计的根本目标是要解决
有以下结构体说明和变量定义,如图所示,指针p、q、r,分别指向此链表中的3个连续结点。Structnode{intdata;Structnode*hext;}*p,*q,*r;现要将Q所指结点
阅读以下函数fun(char*sl,char*s2){inti:0;while(sl[i]==s2[i]&&s2[i]!=’\0’)i++;return(sl[i]==’\0’&&s2[i]==’
若有一些定义和语句#include<stdio.h>inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是
以下sum函数的功能是计算下列级数之和:请给函数中的各变量正确赋初值。doublesum(douLlex,intn){inti;doublea,b,s;【】for
以下选项中,值为1的表达式是()。
树是结点的集合,它的根结点数目是()。
随机试题
三相异步电动机的“异步”是指()
“本件与原本核对无异”印戳是由在校对判决书正本与原本无误后盖在判决书上的。
三氯叔丁醇采用银量法测定含量,其样品前处理方法为
射干善治半边莲善治
假设某法院受理了海云公司的起诉,金辰公司应诉答辩,海云公司在首次开庭时,向法院提交了仲裁协议,对此,该法院应如何处理?假设某法院受理本案后,金辰公司在答辩中提出双方有仲裁协议,法院应如何处理?
在采用非代理型CM模式时,业主对工程费用不能直接控制,为了保全CM单位加强费用控制工作,业主往往要求CM单位事先确定GMP价,下列对GMP的表述中,正确的是( )。
我国的记账式国债是从1994年开始发行的一个券种。它是由财政部通过无纸化方式发行的、以电脑记账方式记录债权,其缺陷是不能上市交易。()
下图为某种工业不同阶段主导区位因素变化示意图。读图回答下题。下列工业类型中,与图示发展过程相符的是()。
班主任赵老师下课回到自己办公室才刚坐下.就有学生来报告班上有两位同学发生口角,甚至打起架来,班上同学拉都拉不住。面对如此突然的情况,赵老师不应该采取的措施是()。
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye
最新回复
(
0
)