首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
35
问题
设一棵满二叉树共有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/F5z0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf(＂％d，＂++p一＞x)：printf(＂％d
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下列定义数组的语句中，正确的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
随机试题
______isregardedasthefirstAmericanproseepic.
所谓__________就是使企业在行业中别具一格，具有独特性，并且利用有意识形成的差别化，建立起差别竞争优势。
按照国家宪法和其他有关法律的规定，依照一定程序组建起来的，行使国家行政权力，履行各种行政职能的国家机关的总和被称为()
我国党与政府在台湾问题上的基本立场是()。
下列存储器按读写速度由高到低排列，正确的是＿＿＿＿＿＿。
男性，50岁。1年来面色苍白、乏力，1个月来出现牙龈出血。化验Hb68g／L，WNC22．6×109／L，plt32×109／L，骨髓检查增生明显活跃，原始细胞4％，可见到Auer小体，铁染色结果显示细胞外铁(+++)，环状铁粒幼细胞占17％，诊
A、基托边缘伸展不够，边缘不密合B、基托过于密合C、义齿边缘过长、过厚，系带缓冲不足D、基托后部边缘伸展过长E、义齿未达到平衡骀全口义齿在张口时易脱位，原因最可能是
与查耳酮互为异构体的是
既能解郁安神，又能活血消肿的药是
人防工程内医院房间门至最近安全出口的最大距离应为()m。
最新回复
(
0
)
