首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-08-08
54
问题
某二叉树共有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/k6qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下关于Access表的叙述中,正确的是()。
下面对软件描述错误的是
下面属于系统软件的是
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
计算机软件包括
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
数据结构中,与所使用的计算机无关的是数据的()。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
随机试题
下列各句中均有形容词的活用,找出这些形容词,并说明活用后表示的意义。楚左尹項伯者,素善留侯張良。
实验室检查Hb80g/L,MCV75fl,MCHC26%,其属于下列哪一种贫血
中医学的理论体系是经过长期医学实践(主要是临床实践,亦包括对人和动物的解剖观察等),在古代哲学思想指导下,并融合了当时的自然科学知识(天文、历学、农学等)而逐步形成的。这一独特理论体系有两个基本的特点:一是整体观念;二是辨证论治。脾胃气血生化之源的理论
小儿牙齿发育正常的情况有()
关于白衣骑士策略,下列说法正确的是( )。
下列各项中,应计入营业外收入的有()。
“……造成了一个弥漫着书香的世界,使中华民族成为世界上最具书卷气的民族,甚至目不识丁者也知‘敬惜字纸’,普遍有一种对于文字、文献的崇拜。”这一现象出现的原因是()。
根据《中华人民共和国教师法》,下列属于教师义务的是()。
下列各句中,划线的词语运用错误的一项是()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(1)
最新回复
(
0
)