首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-07-22
66
问题
某二叉树共有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/0kHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程中有Form1、Form2两个窗体(Form1中有文本框Text1;Form2中有Text1文本框和Command1命令按钮)。Form1是启动窗体。在这些模块中编写下面的程序代码:Form1中的代码如下:PrivateSubT
下列数据结构中,属于非线性结构的是( )。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在考生文件夹下有一个工程文件Sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,同时调用Calculate过程统计每个英文字母(不区分大小
在窗体上画一个命令按钮(名称为Command1),并编写如下代码:FunctionFun1(ByValaAsInteger,bAsInteger)AsInteger DimtAsInteger t=a-b b=t+a
下列叙述中正确的是
下列关于菜单项的描述中,错误的是
下列叙述中正确的是()。
如果在列表框List1中没有选中项目,则List1.ListIndex的值为
为了在运行时能显示窗体左上角的控制框(系统菜单),可以设置以下哪个属性的值为True()。
随机试题
提出“一切政体都应订立法制并安排它的经济体系”的学者是()
根据我国民法规定,确定赔偿损失数额的规则通常不包括()。
在妊娠过程中胎盘分泌的hCG何时达高峰
此时最重要的辅助检查是很少受累的器官是
A.增强润肺止咳作用B.增强补脾益气作用C.缓和药性D.长于益气补中E.滋阴降火蜜炙黄芪可()。
A.药物质量问题B.个体差异C.用药途径D.吸烟引起的不良反应E.酒的抑制非微粒体酶系产生的不良反应
如图所示,一个内表面光滑的半球型碗放在水平桌面上,碗口处于水平状态,O是球心,有两个带同种电荷的质量分别为m1和m2的视为质点的小球,当它们静止后处于如图所示的状态,则m1和m2两球对碗的弹力大小之比为()。
下列各句中,没有语病的一句是()。
Whatisthebesttitleforthispassage?Argonnebelievesthatpeopleshouldregardmaglevtransportationas______.
WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe
最新回复
(
0
)