首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2018-10-21
32
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于1507=8。
转载请注明原文地址:https://kaotiyun.com/show/ifAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。下列程序没有使用多态机制,其输出结果是______。#include<iostream>usingnamespacestd;c
下列程序中的重载函数disp()发生错误,错误原因是______。#include<iostream.h>classSample{private:intm;staticintst;
执行完下列语句inta,b,c=&a;int*&p=c;p=&b;后c指向
以下程序的输出结果是______。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
有以下程序:#include<iostream>usingnamespacestd;intmain(){intx=15;while(x>10&&x<50){x++;if(x/3
下列有关数据库的叙述,正确的是()。
只能作为成员函数重载的是
下列关于结构化程序设计原则和方法的描述中,错误的是()。
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
检查软件产品是否符合需求定义的过程称为()。
随机试题
为防止电焊弧光伤害眼睛,应采取的防护方式是使用()。
在确定企业的收益分配政策时,应当考虑相关因素的影响,其中“资本保全约束”属于()。
Causeandeffectisonewaytoexplainthingsthathappenaroundus.Manythingshappenbecausesomethingcausedorinfluencedt
第一所真正的幼儿园是欧文创立的。()
某个国家在充分就业下的产出为5000亿美元,而自然失业率为5%。假定现在失业率为8%,那么当奥肯系数为2时,根据奥肯法则,该国目前的产出为()。
我国广泛使用的μC/OS—II操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用__________【75】个任务,用户编写的应用程序最多可以有__________【76】个任务。
有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}程序的运行结果是
【S1】【S10】
Youwillnowreadashortpassageandthenlistentoatalkonthesametopic.Youwillthenbeaskedaquestionaboutthem.Aft
WhichofthefollowingisCORRECT?
最新回复
(
0
)