首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
71
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为1的节点。
转载请注明原文地址:https://kaotiyun.com/show/LoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
在位运算中,操作数每左移两位,其结果相当于()
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中,请填空。#include<stdio.h>main(){FILE*fp;chara[4]="1234",b[6]="abcd
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for
下列关于软件测试的目的和准则的叙述中,正确的是()。
下列叙述中正确的是______。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include<stdio.h>#defineN100intfun(int(*a)
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
以下程序把三个NODEIYPE型的变量链接成—个简单的链表,并在while循环中输出链表结点数据域中的数据。请填空。#include<stdio.h>structnode{intdata;struct
随机试题
《像山那样思考》选自()
下列选项中,用相对数或平均数形式表现的是()。
患者,男,38岁。1周前感冒后出现咳嗽、呼吸短促,咽干多饮,近3日自觉排尿不畅,点滴而出,苔薄黄舌红,脉数。应诊为
在该市劳动力市场动向中,预示该市的失业率将会出现上涨的动向是()。
招聘申请表的特点包括()。
元首制
关于无形资产,下列说法是正确的有()
学校体育的本质功能是育人,具体又有教育功能、健身功能和娱乐功能三个方面。( )
精神分裂症患者通常会表现出()。
设A为m×n矩阵,且r(A)=m<n,则()。
最新回复
(
0
)