首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
admin
2019-05-28
102
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Fgep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
数据库应用系统中的核心问题是()。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
某二又树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
计算机网络中传输介质传输速率的单位是biffs,其含义是()。
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
治疗石淋的肾阴亏虚证,应选用
病毒性心肌炎患儿在急性期应至少卧床休息至热退后
药物经济学研究中的目标人群的选择应
关于血管瘤的描述中正确的是
患者男,72岁。由于出现端坐呼吸、咯粉红样泡沫痰前来就诊,查体可见患者口唇发绀、颈静脉怒张,肝脾肿大,颈静脉逆流征阳性,心功能分级Ⅳ级。患者可能的诊断为
某桥梁工程:全长1.2km,基础采用钻孔桩,桥梁墩台采用实心墩,桥梁上部结构采用连续梁桥。施工单位对钻孔桩施工设置的质量控制点为:(1)桩位坐标控制;(2)垂直度的控制;(3)孔径的控制,防止缩径。施工单位对实心墩
金融期权的主要风险指标Deha=()。
适用于小批单件生产的成本计算方法是()。
社会治安秩序主要包括()。
IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca
最新回复
(
0
)