首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
admin
2015-07-31
60
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/CBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。
下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，
设有如下程序#inclide＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n,"**k)；}上述程序的输出结果是_
下列叙述中正确的是()。
在位运算中，操作数每右移两位，其结果相当于()。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
关系代数运算是以______为基础的运算。
有下列二叉树，对此二叉树中序遍历的结果为()。
深度为5的满二叉树中，叶子结点的个数为______。
随机试题
你在一个WindowsServer2003网络中利用DNS服务器实现名称解析服务，当我们利用DNS服务时可以实现（）目的。
Idon’tknowhowtogetthereand______.
男性，37岁，饮酒后突发上腹部剧痛20分钟伴恶心、呕吐、腹胀。查体：强迫体位，上腹部带状压痛，轻度肌紧张，无反跳痛。诊断首先考虑
铁的吸收部位主要是
患者，女性，55岁，左上后牙牙龈反复肿痛近1年，且口腔内有臭味。因糖尿病控制饮食约2年。检查：左上第二磨牙远中邻面龋深达髓腔，探无感觉，叩诊(±)，根尖部龈红；左上第一磨牙咬合面龋，中等深度，探酸感，远中根尖部牙龈扪压有稀脓液从一窦道口溢出；左上第三磨牙低
下列项目在资产负债表中只需要根据某一个总分类账户就能填列的项目是()。
单位负责人主要是指()。
下列形式不符合Excel日期格式的是()
2012年，四川省要积极发展现代服务业，服务业增加值增长目标为12％。()
我国自改革开放以来，在对市场经济认识上的重大突破是()。
最新回复
(
0
)
