首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
66
问题
某二叉树共有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/L8tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中,while循环的循环次数是()。main(){intn=0;while(n<10){if(n<1)continue;if(n==5)break;
若变量都已正确说明,则以下程序段输出结果为()。#include<stdio.h>main()(chara=’a’;intb=2;printf(a>b?”**a=%d’’:’’###bb=%d’’
以下叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
有以下程序#includemain(){inti,j,x=0;for(i=0;i
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执
下列选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
对软件系统总体结构图,下面描述中错误的是()。
在C程序中,下列说法正确的是()。
随机试题
A、Becausesheisfondofnewinventions.B、Becausesheiskeenontechnologyandcommunication.C、Becausesheisinterestedinp
需求的两种主要估计方法是()
关于砌筑砂浆的说法,正确的是()。
下列说法中,()是正确的。
保险合同发生纠纷后的解决方式主要包括()。
对被收容教养的未成年人应坚持()的原则。
改革开放以来,文学创作成就不菲,但缺乏________、影响深远的力作。今天的文坛不能说不繁荣,然而繁荣也________不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是:
心包腔内出现浆液性、出血性渗出物或纤维素性、出血性渗出物,见于
下列关于管理信息系统的叙述中不正确的是()。
RiseinNumberofCancerSurvivorsCanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.I
最新回复
(
0
)