首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
68
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件测试的目的是
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()DimxAsInteger,nAsIn
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
当用户要自定义鼠标指针图形,除要对MouseIcon属性进行设置外,还必须将MousePointer属性设置为()。
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
某二叉树前序遍历结点的访问顺序是abdgcefh,中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是
在顺序栈中进行退栈操作时,______。
随机试题
A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突边缘呈唇样或骨赘形成
A.《省心录.论医》B.《备急千金要方》C.《外科正宗》D.《本草纲目》E.《迈蒙尼提斯祷文》“无恒德者,不可以作医,人命死生之系”。出自的著作是()
下列哪项疾病不适合行胆囊切除术
A.阿司匹林B.对乙酰氨基酚C.布洛芬D.保泰松E.吲哚美辛超量服用可引起急性中毒性肝损害的药物是()。
雨期施工常准备的材料与工具设备有()。
由国家出资为符合条件的施工企业提供反担保,企业申请保函时不必全额缴纳保证金或获得中国银行授信的保函业务指( )。
上海证券交易所将上市公司所在行业分为五类,其中包含有()。
某企业2016年12月31日的资产负债表(简表)如下:该企业2016年的销售收入为6000万元,销售净利率为10%,净利润的50%分配给投资者。预计2017年销售收入比上年增长25%,为此需要增加固定资产200万元,增加无形资产100万元,根据有关情况
OSI参考模型定义了开放系统的层次结构,是对网络内部结构最精练的概括,它具有的特性包括()。
89.Idon’tthinkitadvisablethatTom______(被委以该职)sincehehasnoexperience.
最新回复
(
0
)