首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
42
问题
某二叉树共有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/JSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数,函数的功能是删除字符串中的所有空格。例如,主函数中输入”asdafaaz67”,则输出为”asdafaaz67”。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的
下面不能作为软件设计工具的是()。
有以下结构体说明、变量定义和赋值语句:structSTD{charname[10];intage;charsex;}srs],*ps;ps=&g[0];则下列scanf函数调用语句有错误的是()。
以下选项中能用作数据常量的是()。
以下叙述中错误的是()。
有以下程序:#include<stdio.h>#include<string.h>main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(P+s
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句n=fun(3);,则函数
有以下程序structS{inta;intb;);main(){structSa,*p=&a;a.a=99;printf("%d\n",________);}程序要求输出结构体中成员a的数据,
随机试题
下列属于慢性苯中毒多见的造血系统损害是
证券投资基金的创立和运行涉及()。
立井井筒施工混凝土的分层浇筑厚度一般为()。
磁信号转化成数字信号时采用()的采集模式
儿童情绪的内隐性出现在()。
简述心理健康的基本标准。
从警察起源上看,()。
Posner在1980年使用的空间提示任务(spatialcueingtask)是用来研究
早期宇宙中含有最轻的元素:氢和氦。像碳这样比较重的元素只有在恒星的核反应中才能形成并且在恒星爆炸时扩散。最近发现的一个星云中含有几十亿年前形成的碳,当时宇宙的年龄不超过15亿年。以上陈述如果为真,以下哪项必定为真?
编写如下程序:PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=
最新回复
(
0
)