首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
21
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/kHi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若定义#definePI3.14159,则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);
下列程序的输出结果是______.#include<stdio.h>fun(){staticinta=O;a+=3;printf("%d",a);}main(){int
若a=l,b=2,则表达式!(x=a)||y=b)&&0的值是______。
在下列给出的表达式中,与while(E)中的(E)不等价的表达式是()。
以下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1+strlen(str1)/2"esshe");printf(’%s\n",p
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
在C语言中,while和do…while循环的主要区别是()。
树是结点的集合,它的根结点的数目是()。
随机试题
一个设计优良的DBMS,应该具有友好的用户界面、比较完备的功能、较高的运行效率、清晰的系统结构和_______。
有关急性腹膜炎,下列哪项是错误的
男性患者,25岁,因舌部外伤导致明显活跃性出血。急诊止血最合适的方法为
孕妇,32周妊娠,3周前食用未煮熟的毛蚶后出现恶心、呕吐、食欲不振、小便深黄色。血压140/2mmHg。子宫底高度30cm,胎心144次/分。怀疑孕妇患有病毒性肝炎,首选以上哪种化验产妇,28岁,患慢性乙型肝炎,40周妊娠剖宫产1男婴,家属欲确定此新生
以下内容符合组织规划的是()。
建设项目的( )意味着建设项目会经常面临各种风险、不确定性以及各种危机。
为了保证安全,除中庭外,当防火分隔部位的宽度不大于30m时,防火卷帘的宽度不应大于()。
某企业按年利率6%向银行借款2050万元,银行要求保留10%的补偿性余额,同时要求按照贴现法计息,则这项借款的实际利率约为()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料1.幸福感是一种心理体验,它既是对生活的客
文艺复兴与宗教改革时期,具有较强群众性和普及性特点的教育是()。(2008年)
最新回复
(
0
)