深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

admin2016-04-07 63

问题深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

选项 A、该二叉树有一个度为1的节点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树，前6层共有节点个数为2⁶一1=63，则第7层有127—63=64个节点，即第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的节点，有64个叶子节点。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/4tDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

二级C语言

NCRE全国计算机二级

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

用树形结构来表示实体之间联系的模型称为______。

下列对于软件测试的描述中正确的是______。

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。

下列叙述中正确的是()。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列叙述中正确的是______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

减少游离端义齿力的方法中，哪种方法不对

下列关于园林栽植修剪说法错误的是()。

“出口日期”栏应填()。“贸易方式”栏应填()。

按照我国《工程价款结算办法》规定的工程进度款结算方式包括()。

根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。

物业服务企业与业主之间基于物业服务合同形成交易关系，双方交易的标的物是()。

1829年英国通过了《警察法》，并由罗伯特·庇尔建立了首都伦敦警察厅。（）

设向量组(Ⅰ)：α1=(α11，α21，α31)T，α2=(α12，α22，α32)T，α3=(α12，α23，α33)T，向量组(Ⅱ)：β1=(α11，α21，α31,α41)T，β2=(α12，α22，α32,α42)T，β3=(α12，α23，α3

Thiskindofworkishardanddangerous.But______youwouldbecomerich.

WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome?TheanswerslieinthewayAmericanslivetod

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

二级C语言

NCRE全国计算机二级

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

用树形结构来表示实体之间联系的模型称为______。

下列对于软件测试的描述中正确的是______。

有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

下列叙述中正确的是()。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列叙述中正确的是______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

减少游离端义齿力的方法中，哪种方法不对

下列关于园林栽植修剪说法错误的是()。

“出口日期”栏应填()。“贸易方式”栏应填()。

按照我国《工程价款结算办法》规定的工程进度款结算方式包括()。

根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。

物业服务企业与业主之间基于物业服务合同形成交易关系，双方交易的标的物是()。

1829年英国通过了《警察法》，并由罗伯特·庇尔建立了首都伦敦警察厅。（）

设向量组(Ⅰ)：α1=(α11，α21，α31)T，α2=(α12，α22，α32)T，α3=(α12，α23，α33)T，向量组(Ⅱ)：β1=(α11，α21，α31,α41)T，β2=(α12，α22，α32,α42)T，β3=(α12，α23，α3

Thiskindofworkishardanddangerous.But______youwouldbecomerich.

WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome?TheanswerslieinthewayAmericanslivetod

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。