首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
65
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:求s=aa…aa-…-aaa-aua-a(此处aa…aa表示11个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333-33333-3333-333-33-3
有以下程序:#include<stdio.h>structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={″Zhao″,′m′,8
有以下程序#include<stdio.h>main(){inti=1;for(printf(″%d″,i);i<4;i++)printf(″%d″,i);printf(″\n″);}程序运行后的输出结果是()。
有以下程序:#include<stdio.h>voidmain(){intm=1,n=2,*P=&m,*q=&n,*r;r=p;p=q;q=r;printf(″%d,%d,%d,%d\n″,m,n,*p,*q);}程序运行后的输出结果
下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如,若输入″edcba″,则应输出″abcde″。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
设有定义:intx=0,*p;紧接着的赋值语句正确的是
下面属于黑盒测试方法的是
软件生命周期是指
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
水肿患者进食蛋白质应选用
凡人民法院对在中华人民共和国领域内没有住所的当事人送达诉讼文书,可采用的下列方式中错误的是:()。
铁路重力式挡土墙地基为节理不发育的岩石地基时,墙身所受浮力按()计算。
一建筑物室外地面至顶部屋面高度为23m,顶部屋面面积为200m2,有局部突出屋顶的若干辅助用房,该辅助用房高度为2m,面积为60m2,按照国家消防工程技术标准规定,该建筑物的高度为()。
下列各项存款中,不在“其他货币资金"科目中核算的是()。
试论述教育的基本要素及它们之间的关系。
两种知识学习之间相互干扰、阻碍,如汉语拼音学习干扰英语音标学习,称为()。
对象串行化可以很容易地扩展成支持java对象的【】,它提供了对象从流中重建的补充方式。
下列条件语句中,功能与其他语句不同的是______。
日本語は一つ単語の中にアクセントの高点が一つしかない。また、「高低低」、「低高高……」のように、単語の最初から、高の場合次はかならず低になり、逆に最初は低の時、2番目は高にならなければならない。つまり、「高高低」、あるいは「低低高……」のように、単語の頭か
最新回复
(
0
)