首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
80
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://www.kaotiyun.com/show/8Egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包括联合查询、传递查询、______和子查询等。
下面程序:PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallP1(x,y,z)Prin
在SQL中,DELETE语句的作用是()。
某窗体中有一命令按钮,单击此命令按钮将会运行一个SQL语句,则需要执行的宏操作是______。
VBA中不能进行错误处理的语句结构是______。
控件的类型分为3种。绑定型控件主要用于显示、输入、更新数据表中的字段;【】控件没有数据源,可以用来显示信息、线条、矩形或图像;【】控件用表达式作为数据源。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
随机试题
WhatisrequiredinmanydifferentsituationsinAmericanculture?Anexpressionof_________________________________________
HSE管理小组职责是负责审定(),作出HSE重大决策。
宜用灸法的有()。
肝气乘脾型泄泻选用肾阳虚衰型泄泻选用
现金流量与利润的主要区别是,前者的计算以现金制为基础,后者的计算以应计制为基础。()
下列关于应付账款的表述正确的有()。
有关老年期记忆力下降的机制的解释包括()。
柜房、飞钱
A、 B、 C、 A
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.
最新回复
(
0
)