首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,第4层最多有几个结点( )。
在一棵二叉树上,第4层最多有几个结点( )。
admin
2013-08-15
52
问题
在一棵二叉树上,第4层最多有几个结点( )。
选项
A、8
B、16
C、32
D、15
答案
A
解析
根据二叉树的性质,可知在二叉树的第k层上,最多有2
k-1
(k≥1)个结点,即第4层最多8个结点。
转载请注明原文地址:https://kaotiyun.com/show/YgJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是______。
以下程序的输出结果是【 】。#include<stdio.h>#defineM5#defineNM+Mmain0{intk;
若程序中有宏定义行:#define N 100 则以下叙述中正确的是
有以下程序 #include <stdio.h> main() { int y=9; for( ; y>0; y--) if(y%3==0) printf("%d",--y); } 程序的运行结果是
深度为5的满二叉树有【 】个叶子结点。
以下程序的功能是:通过函数func输入字符并统计输入字符的个数。输入时用字符@作为输入结束标志。请填空。#include<stdio.h>long【】;/*函数说明语句*/main(){longn;
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);retur
在一棵二叉树上第5层的结点数最多是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在深度为5的满二叉树中,叶子结点的个数为_______。
随机试题
以下不是UNIX核程序的是
下列哪条不是艾滋病病毒感染者和艾滋病病人应当履行的义务
A.结石、损伤、肿瘤或结核B.盆腔内疾病C.先天性畸形D.前列腺增生症E.包皮过长成人泌尿系梗阻常见原因
呼吸道合胞病毒肺炎发病年龄最多见于:
患者女,47岁。发现右侧乳房内无痛性肿块2个月,查体:右侧乳房外上象限可扪及直径约4cm的肿块,边界不清,质地硬。周边乳房皮肤出现“橘皮样”改变。经活组织病理学检查证实乳腺癌。行乳腺癌改良根治术。该患者乳房皮肤出现“橘皮样”改变,是由于
胎儿附属物不包括()
新入场的作业人员必须接受()三级安全培训教育。
设y=ex是微分方程xy’+p(x)y=x的一个解,求此微分方程满足条件y|x=ln2=0的特解。
Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,
下列关于卖出套期保值的说法,正确的是()。
最新回复
(
0
)