首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2012-08-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://kaotiyun.com/show/i5Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜stdio．h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main()
有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*P=str[0];printf
有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;┆}程序在执行了c=&b;b=&a;语句后，表达式**c的值是()。
以下选项小可作为C语言合法整数的是()。
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
以下数组定义中不正确的是_______。
C语言中用于结构化程序设计的三种基本结构是
关于结构化程序设计原则和方法的描述错误的是()。
以下叙述正确的是
在数据库技术中，面向对象数据模型是一种______。
随机试题
引起急性出血性结膜炎的病原体是
治疗产后血虚身痛的代表方剂是
下列不属于正治法的治疗方法是
根据《建设工程安全生产管理条例》，施工企业的主要负责人对本单位安全生产工作负有的主要职责有()。
一般审计目标包括()。
下列各项中，不确认收入计入当年应纳税所得额征收企业所得税的是()。
为了实现网页之间相互跳转，可以在网页中插入()。
签约式
在信号量P、V操作中，对信号量执行一次P操作，意味着要求______。
Parentswillbeabletorunanofficialcheekonthestatusofchildmindersforthefirsttimefromtoday.Ofsted,theeducation
最新回复
(
0
)
