首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的节点个数为( )。
在深度为7的满二叉树中，度为2的节点个数为( )。
admin
2011-06-13
47
问题
在深度为7的满二叉树中，度为2的节点个数为( )。
选项
答案
63
解析
满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。
转载请注明原文地址:https://kaotiyun.com/show/dkPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行语句for(i=1;i++＜4;);后变量i的值是______。
有以下程序：#include＜stdio.h＞voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;
以下程序运行后的输出结果是______。main(){charm;m=’B’+32;printf("%e\n",m);}
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“**c”的值是
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
算法的复杂度主要包括空间复杂度和______复杂度。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
随机试题
“国家至止论”
患者，女，55岁。晨练时突发心前区剧烈疼痛，症状持续不缓解。紧急人院，查体：138／90mmHg，心率88次／分。心电图示：V1-V4ST段弓背向上抬高。急查血示：血清总胆固醇(TC)4．9mmol／L，甘油三酯(TG)2．8mmol／L，高密度脂蛋白固醇
地基处理时，用于深层搅拌的施工工艺可分为()。
从系统功能分，电梯通常由曳引系统、导向系统、()、驱动系统、安全保护系统等系统构成。
某市汽车制造企业为增值税一般纳税人，2016年5月，有关生产经营业务如下：(1)将20辆A型小汽车送到设在厂区大门口的非独立核算的门市部销售，规定每辆不含税售价13万元，门市部当月销售了18辆。(2)用交款提货方式销售A型小汽车25辆给汽车销售公司，每
直营连锁经营的特征包括()。
自然数N是一个两位数，且为合数，它的个位数与十位数字中有一个为质数，有一个为合数，则这样的自然数有()个。
谈谈宗法制的内容和作用。
下列各种方法中，哪一种既可以满足多道程序设计且设计上又最简单?()
A、FlytoClevelanddirectly.B、TakeaconnectingflightatSeattle.C、BuytheticketatSeattle.D、Buyadomesticairlineticket
最新回复
(
0
)
