首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-09-25
34
问题
某二叉树共有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/ZzX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有SQL语句:SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
若有表:职工(职工号,姓名,性别)和工资(职工号,基本工资,津贴,奖金,扣除),查询职工实发工资的正确命令是
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息,正确的命令是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列关于栈的叙述中,正确的是
连续执行以下命令,最后一条命令的输出结果是( )。SETEXACTOFFa="北京"b=(a="北京交通")?B
下面有关数据库表和自由表的叙述中,错误的是( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
随机试题
神经性厌食症患者的Quetelet体重指数不高于
X线管内高速电子的动能取决于
依据《执业药师资格制度暂行规定》,执业药师继续教育的形式有()。
甲和乙之间的合同成立之后,二人之间合作不甚愉快,甲意图不经过乙的同意而解除合同,其可行的假设是()。
企业承包建设国家重点扶持的公共基础设施项目,可以自项目经营年度起,第1年至第3年免征企业所得税,第4年至第6年减半征收企业所得税。()
以下项目中,属于资产负债表中流动负债项目的是()。
影响态度与品德学习的一般条件有哪些?
有一块不规则的四边形工地需要施工,四条边的长度分别为120米、160米、180米、220米,现要在四个角上各安置一个安全警示桶,每条边上每隔10米也要放置一个安全警示桶,则共需放置多少个安全警示桶?
属于递补式合成词的是()。(上海外国语大学2016)
网络操作系统为支持分布式服务功能,提出了一种新的网络资源管理机制,即______。
最新回复
(
0
)