首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
49
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一名演员可以出演多部电影，则实体演员和电影之间的联系是
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#inc
若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da
以下选项中合法的变量是
软件生命周期是指()。
下列叙述中错误的是()。
己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写
数据库的数据模型分为
以下关于逻辑运算符两侧运算对象的叙述中正确的是
C语言程序中，运算对象必须是整型数的运算符是（）。
随机试题
试说明PCB图的设计流程。
下列树木中不在夏季开花的是
简述行政法律规范。行政法律规范，是指由各种国家机关所制定的，由国家强制力保证实施的有关行政管理的各种法律规范的总称。具有如下特征：
A．白细胞B．纤维素C．血小板和纤维素D．血小板和白细胞E．白细胞和纤维素透明血栓的组成是
A．益气养阴，宁心复脉B．益气养心，活血通脉C．温补心肾，化气行水D．温肾助阳，泻肺行水E．补虚固脱中医治疗心脏瓣膜病中的阳虚水泛证应首选治法是
企业投资决策的步骤为：①可行性研究和项目评估；②初步可行性研究；③投资机会研究。其正确顺序为()。
中国注册会计师协会的主要职责有()。
某市区一酒厂为增值税一般纳税人，2007年2月份发生以下经济业务：(1)销售瓶装粮食白酒35吨，含税单价每吨22230元，全部款项存入银行。(2)销售散装粮食白酒3吨，含税单价每吨4680元，收取包装物押金2340元，全部款项存入银行。
关于道德的说法中，正确的是()。
近几年来，一个新的群体日益受到社会的广泛关注，他们一般在20岁左右，跟随打工的父母在城市长大，受教育程度普遍不高，生存环境较差，既不是传统意义上的农村人，也不是地地道道的城市人，被称为“农民工第二代”。请你谈谈对这一社会现象的认识。
最新回复
(
0
)
