首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-08-21
59
问题
深度为5的完全二叉树的节点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的节点数为n,根据深度为k的二叉树至多有2
k
一1个节点,再根据完全二叉树的定义可知,2
k-1
一1<n≤2
k
一1。本题中完全二叉树的深度为5,则2
5-1
一l
5-l,15<n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/ar0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
设二叉树如下:则后序序列为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
关于妊娠合并梅毒下列哪项叙述是错误的:
A.滑腻如膏脂B.溺血而痛C.发热、腰痛拒按D.排尿时突然中断,或腰腹绞痛难忍E.尿后余沥不止6种淋症都有特殊表现。热淋起病多急骤,小便赤,溲时灼热,常伴有
核象右移是指中性粒细胞5叶核以上者超过总数的
下列属于药品的是
病牛口腔及呼出气体有烂苹果味,多提示发生了
配药时,须先在杯内盛少量冷开水的药物是()。
19.13.530;s图的中心线为1.006,上控制线为2.211,无下控制线。则该控制图每组的样本数是()。
学生操行评定的一般步骤是()。
某3岁儿童在家里稍不如意就大哭大闹,家长没有办法只好依着她,导致该儿童耍赖行为的最可能原因是()。
设α1=,α2=,α3=,α4=,β=.a,b为何值时,β不能表示为α1,α2,α3,α4的线性组合?
最新回复
(
0
)