首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
28
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或2
6
-1
解析
本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2
k
-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,一共有2
7
-1个结点,即127个结点。
根据二叉树的另一条性质,对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127,解该方程得到,x的值为63。
结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://kaotiyun.com/show/fojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。#include<stdio.h>voidmain(){inta[20],*p[4];inti,k=0;for(i=0;i<20;i++)a[i]=i;for(i=0;i<4;i++)p[i]=&a[
下面不属于软件设计阶段任务的是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
以下关于结构化程序设计的叙述中正确的是
结构化程序昕要求的基本结构不包括
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
在数据流图中,带有箭头的线段表示的是()。
以下关于C语言函数参数传递方式的叙述正确的是
随机试题
下列哪项一般不会直接诱发肝性脑病
血清钾浓度降低最可能见于()
目前普遍使用的氟化凝胶的含氟成分是每次使用的药量应小于
男性17岁,诉牙齿出血,咀嚼无力1个月余,口腔检查:切牙和第一一磨牙松动I°,切牙唇侧移位。牙周袋5~6mm,第一磨牙牙周袋6mm,菌斑指数和牙龈指数1,探诊牙龈出血,初步诊断为()
简述法学与政治学的关系。
适合汽车修理企业采用的成本计算方法是()。
A、 B、 C、 D、 A考虑图形中的直线数,依次为0、1、2、3、4、5、6、7、(8)。
关于IP地址,下面说法错误的是(64)。
1KB的准确数值是()。
4KindsofTextsEnhancingIntelligenceI.IntroductionA.Readingforinformation,hopingto—improveourmindswiththeinform
最新回复
(
0
)