首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
67
问题
某二叉树共有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/alfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i
在下面的类声明中,错误的是
以下程序的执行结果是()。#include<iostream.h>#include<iomanip.h>voidfun(intn){if(n!=0){fun(n-1);
—棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
下列有关运算符重载的叙述中,正确的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在一棵--X树上,第5层的结点数最多是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
微型计算机采用总线结构连接CPU、内存储器和外部设备。总线有三种类型,分别是数据总线、地址总线和控制总线。()
下列不属于儿茶酚胺症临床表现的是
甲乙之间的合同纠纷经仲裁委员会仲裁,作出裁决。甲认为该裁决对方当事人隐瞒了足以影响公正裁决的证据,向人民法院提出撤销仲裁裁决的申请。以下说法不正确的有:
在城市基准地价评估过程中,抽查评估标准宗地价格时,通常采用()等适宜的估价方法。
国宾馆的()按一级负荷要求供电。
“十一五”时期,我国鼓励、支持金融组织增加对农业和农村的投入,积极发展(),引导社会资金投向农业和农村。
Heworkstenhoursaday,makesmorethanUS$98000ayear,doesn’t【C1】______totakeholidays,dresses【C2】______hepleases.He’
三段论是指由两个含有一个共同项的性质判断作前提,得出一个新的性质判断作为结论的演绎推理。演绎推理是由普遍性的前提推出特殊性结论的推理。根据以上定义,下列属于三段论的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
20thJune,1999Gentlemen:IwishtoapplyforthepositionadvertisedintodayHerald(《先驱报》).IfeelthatIamcompetentto
最新回复
(
0
)