首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
70
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/I9Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>main(){inta=3,b=2,c=1;if(a<b)if(b<O)c=0;elsec++
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i<5;i++)
已有定义int(*q)(),指针q可以()。
设有下列语句inta=1,b=2,c;c=ab(b<<2);执行后,C的值为()。
以下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1+strlen(str1)/2"esshe");printf(’%s\n",p
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,下列正确的程序段是()。
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的执行结果是______。in(f(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}main(){prin
下列不属于C语言关键字的选项是()。
有以下程序:main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1f\n",a,c,f,x);
随机试题
体液总量约占体重的
某高速公路L合同段(K55+600~K56+600),主要为路基土石方工程,本地区岩层构成为泥岩、砂岩互层,抗压强度20MPa左右,地表土覆盖层较薄。填方路段填料由挖方路段调运,填料中71%为石方,施工过程部分事件摘要如下:事件1:在填筑路堤时,施工单位采
下列关于期货公司的表述,正确的是()。
()提出了结构式家庭治疗模式。
2010年10月2日18时59分57秒,中国第二颗绕月探测卫星“嫦娥二号”成功踏上奔月之旅。下列有关我国月球探测工程表述正确的是()。
摘要翻译
根据以下材料,回答有关问题。材料1人的思维是否具有客观的真理性,这不是一个理论的问题,而是一个实践的问题。人应该在实践中证明自己思维的真理性,即自己思维的现实性和力量,自己思维的此岸性。——
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’s
下列关于软件测试的描述正确的是()。
数据字典是各类数据描述集合,它通常包括5个部分,即数据项、数据结构、数据流、【】。和处理过程。
最新回复
(
0
)