首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-08-08
65
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/k6qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果说“主表A与相关表B之间是一对一联系”,下列叙述中,正确的是
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+2LoopWhilem<=5MsgBox"Sum="&sumEndSub
下列数据结构中,能用二分法进行查找的是()。
VBA程序中,打开窗体应使用的命令是
下面属于系统软件的是
下面不能作为结构化方法软件需求分析工具的是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
登录窗体如图所示。单击"登录"按钮,当用户名及密码正确时则会弹出窗口显示"OK"信息。下列过程不能完成此功能的是
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
随机试题
患者,男性,53岁。甲状腺次全切除术中患者突然挣扎、呼吸困难、失音、紫绀,应考虑
实现中国历史上宇航员第一次出舱飞行试验壮举的是()。
在交流放大电路中,输入回路中串入的电容其主要作用是整流。
阳和汤除有熟地、麻黄、炮姜炭、鹿角胶、生甘草外还有
A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、色胺酮、黑芥子苷等成分的药材是
在北京奥运会前后,身穿速比涛公司生产的鲨鱼皮泳衣参赛的游泳运动员们几乎打破了所有的世界纪录。这一旋风直接造成了运动员争相要求身穿这种新式泳衣,而和旧的、自己的赞助商决裂,这影响到了几乎所有的世界级大型体育用品品牌。由此不能推出(
某新建三跨预应力混凝土连续箱梁,跨径布置为:68m+3108m+68m,横向总宽12.5m,净宽11.25m,单向三车道,设计荷载为公路一Ⅰ级,需做交工荷载试验。根据《公路桥梁荷载试验规程》JTG/TJ21-01—2015),回答下列问题。该桥静载试
根据《会计从业资格管理办法》规定,会计人员每年参加继续教育的自学时间不少于24小时。()
结构化程序的三种基本控制结构是()。
EveryyearU.S.growersshowercropswithanestimated971millionpoundsofpesticides,mostlytokillinsectsandweeds.But
最新回复
(
0
)