首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-08-26
42
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/MdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20,并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在表设计器中创建的索引都存放在:
设有下列二叉树:对此二叉树中序遍历的结果为( )。
下列叙述中正确的是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
软件生命周期是指( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
有关CT训练球管的论述,错误的是
保和丸中清热散结的药物是
下列关于汉代诉讼制度的说法中,不正确的有()。
出境货物电子转单的程序是,由产地检验检疫机构将相关信息传送到_______并出具_______,出口商凭报检号、转单号及密码到出境地检验检疫机构申请_______。()
8,11,13,17,20,()。
摄入性会谈中提问过多容易使求助者()。
你是税务人员,进某企业突击执法调查,业主对你的工作不理解,认为影响企业生产,阻挠你执法,投诉你怎么办?
4,7,22,58,160,()。
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
Asshewalkedroundthehugedepartmentstore,EdithreflectedhowdifficultitwastochooseasuitableChristmaspresentforh
最新回复
(
0
)