首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-01
97
问题
某二叉树共有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/q7rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在下述关于数据库系统的叙述中,正确的是______.
将E-R图转换到关系模式时,实体与联系都可以表示成______.
下面关于窗体的作用叙述错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
函数______返回值的含义是返回系统当前日期和当前时间。
在SQL中,DELETE语句的作用是()。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
在VBA中,如果没有显示声明某个变量的数据类型,则此变量的默认数据类型为______。
随机试题
有抗渗要求的混凝土,应优先选用()。
推进角通常是接近零度,可以通过_______来调整推进角。
风湿性心肌炎肥厚型梗阻性心肌病
属于工程项目综合管理目标体系特征的有()。
( )要求督导者向被督导者提供心理和情感上的支持,促使被督导者感到自我的重要性与价值感。
某人错误率很低,存解决高层次问题时占优势,他属于()认知风格。
下列条件不等式成立的是().
建筑物区分所有权的内容包括()
故宫,又名紫禁城,为明清共二十四位皇帝统治中国近500年的皇宫。它位于北京市中心,在天安门广场的北侧,形状为长方形。南北长960米,东西宽750米,占地72公顷,总建筑面积达15万平方米。故宫是世界上现存规模最大、最完整的古代木构宫殿。它分为外朝和内廷两部
A、Becauseitstimulatesyournerveactivity.B、Becauseitkeepsyoucalm.C、Becauseitstrengthensyourmemory.D、Becauseitimp
最新回复
(
0
)