首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
39
问题
某二叉树共有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/I9Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列的程序段:charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
下列程序的执行结果是()。#include<stdio.h>main(){inta,b,c;a=b=2;c+=(a++)-1;printf("%d,%d",a,c);
若有下列定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
若以"a+"方式打开一个已存在的文件,则下列叙述正确的是()。
若x和y都是double型变量,且x的初值为3.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为【】。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
有以下程序段:intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;)while(t!=n);为使程序不陷入死循环,从键盘输入的数据应该是______。
以下选项中合法的用户标识符是______。
树是结点的集合,它的根结点的数目是()。
若有定义inta=5,b=7;,则表达式a%=(b%2)运算后,a的值为()。
随机试题
A.主细胞B.Brunner腺C.胃黏膜上皮细胞D.胃窦部G细胞E.壁细胞分沁胃酸的细胞是
判定方中君药的主要依据是
空掌击打体表的手法是()。
在Excel中,单击“窗口”菜单“冻结窗格”命令( )。
某船舶公司2018年拥有非机动驳船4艘,每艘净吨位3000吨;拖船2艘,每艘发动机功率4000千瓦。机动船舶的车船税计税标准为:净吨位2001~10000吨的,每吨5元。该船舶公司2018年应缴纳车船税()元。
某房地产开发公司于2013年6月受让一宗土地使用权,依据受让合同支付转让方地价款8000万元,当月办妥土地使用证并支付了相关税费。自2013年7月起至2014年6月末,该房地产开发公司使用受让土地60%(其余40%尚未使用)的面积开发建造一栋写字楼并全部
Ace工业集团的新雇员抱怨由Ace工厂内噪音过大而引起的不适。然而有经验的Ace老雇员却没有任何这种不适,虽然Ace要对其雇员的健康负责,它还是决定不向新员工发耳塞。Ace的理由是不使用耳塞,新员工也会逐渐习惯这种噪音。以下哪项如果正确,指出Ace决定不
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在Excel2010中,要在某个单元格区域的所有空单元格中填入相同的内容,最佳的操作方法是()。
SaunaCeremonial(仪式性的)bathinghasexistedforthousandsofyearsandhasmanyforms,oneofwhichisthesauna.TheFinnsha
最新回复
(
0
)