首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。
Jackson方法是一种面向______的结构化方法。
下列叙述中正确的是
以下程序的输出结果是 main() {int a=0,i; for(i=1;i<5;i++) {switch(i) {case 0: case 3:a+=2; case 1: case 2:a+=3;
下列关于关系运算的叙述中正确的是
一棵二叉树中所含最少的结点数是
下列程序编译时发现pb->f(10);语句出现错误,其原因是【 】。#include<iostream.h>classBase{public:voidf(intx){cout<<"Base:"<<
有如下类的定义。应在空格处填入的语句是()。classMyClass{______________intx,y;public:MyClass(inta=0,intb=0)
下列有关内联函数的叙述中,正确的是()。
以下各选项组中,均是C++语言关键字的组是
随机试题
合同的权利义务终止后,当事人根据交易习惯,履行通知、协助、保密等义务,其依据足()
凝血酶原时间延长见于【】
中毒型细菌痢疾的发病原理可能是
有一55岁老人,近日出现喘息、咳嗽、胸闷等症状,夜间及凌晨发作加重,呼吸较困难,并伴有哮鸣音。该药的主要作用机制(类型)是()。
小儿腹泻导致中度脱水,第1天的补液总量为
反映公司在一定时期内经营成果的财务报表是( )。
下列表述正确的是()。
A.tendtoB.consideredC.ariseD.thinkofA.itmaybe【T1】________foolishB.misunderstandings【T2】________betweenpeoplefro
(5)服务器一般都支持SMTP和POP3协议,分别用来进行电子邮件的发送和接收。
Access字段名不能包含的字符是______。
最新回复
(
0
)