首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-22
34
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、17
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/hsfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
数据库管理系统(DBMS)是
有如下程序:#include<iostream>usingnamespacestd;classONE{intc;public:0NE():c(0){cout<<1;}ONE(in
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
对如下二叉树进行后序遍历的结果为
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrin
有如下程序:#include<iostream>usingnamespacestd;classBoat;classCar{public:Car(inti):weight(i){}
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
随机试题
在驾驶技能准考证明的有效期内,科目二和科目三道路驾驶技巧考试预约次数不得超过多少次?
下列各项中不属于我国刑法规定的非刑罚处理方法的是【】
患者女,18岁。学生,就诊时主诉:近一个月来咳嗽,痰中时有血丝,消瘦并常感疲乏无力,午后微热,心悸,盗汗,食欲不振。医生高度怀疑为肺结核并对其进行临床检查,其中包括痰标本微生物学检查。痰结核分枝杆菌培养,应选用的培养基是
A.玉屏风散B.六君子汤C.射干麻黄汤D.定喘汤E.止嗽散
关于无机结合料基层施工的下列说法中,错误的是( )。
在KIS系统中的报表数据来源主要有()。
自尊
公安机关在晋升训练前,组织人民警察参加()考试考核。
试述朱熹的教育思想。
根据法律渊源与法律规范的关系不同,可以将法律渊源分为()。
最新回复
(
0
)