首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
58
问题
某二叉树共有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/cEEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库,检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是______。SELECT*FROM图书WHERE单价>ALL;______对于图书管理数据库,查询读者孙慨然的情况。下面SQL语句正确的是
基于下述描述:设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证
浏览表文件的命令是______。
设有学生表(姓名,班级名称),用SQL语句检索每个班级的学生总人数的语句是:SELECT班级名称,______AS人数FROM学生表GROUPBY班级名称
数据流图的类型有______和事务型。
结构化分析方法是面向______进行分析的方法。
假设已经生成了名为TESTMENU的菜单,执行该菜单可在命令窗口中输入( )。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
作为整个应用程序入口点的主程序至少应具有以下功能()。
下列叙述中,不能打开数据库设计器的是( )。
随机试题
Wehada(n)______withhimaboutthisproblemlastnight.
某电路如下图所示,开关S闭合前电路已达稳态,t=0时S闭合,电路的时间常数τ=()。
依据《环境影响评价技术导则—总纲》中“工程分析”要求,所有建设项目均应分析其环境影响的实施过程阶段是()。
货币和信用存在的共同前提是()。
为了使受测者更好地理解测验分数的意义,在报告分数时应注意()。
Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?
Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits,thekeyiswhichcountryyoushouldputyourcapita
InGermany,______.Anewtendencyisdemographicchangeisthat______.
A、It’sherwayofwelcomingpeople.B、It’sherwayofannoyingpeople.C、Sheisbothered.D、Shewantstoeat.A推理题。男士说每次去他的公寓那只猫
A、Every6years.B、Every2years.C、Every4years.D、Wheneveronedies.A
最新回复
(
0
)