首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
28
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/hxup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
在对函数进行原型声明时,下列语法成分中不需要的是()。
下列程序的执行结果为()。#includevoidmain(){inta:3,b=0;int*p=&a;b=+a++:cout
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不属于C++的预定义的流对象是()。
在下列关键字中,不能用来表示继承方式的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
以下关键字不能用来声明类的访问权限的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息,应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。
随机试题
采集粪便标本做隐血试验时应禁食
设曲线y=ln(1+x2),M是曲线上的点,若曲线在M点的切线平行于已知直线y-x+1=0,则点M的坐标是( )。
根据《标准施工招标文件》,关于资格审查委员会和评标委员会的说法,正确的有()。
关于国外建筑安装工程费用构成的说法中,正确的有()。
下列进出口商品,检验检疫机构不予受理免验申请的有( )
“经营单位”栏:()。“装货港”栏:()。
下列属于企业的经营风险的有()。
会场的主席台和场内座次一般根据()安排。
为下列词语中的加线字注音。骸骨静谧暗哑憔悴
一维数组与线性表的区别是(43)。
最新回复
(
0
)