首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
32
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
有如下定义:classInner{public:voidf1(){cout
下列不是创建表结构的视图形式的是()。
下面关于虚函数的描述中,正确的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
数据库表的字段可以定义默认值,默认值是
随机试题
中国共产党的领导是中国特色社会主义制度的最大优势,这是因为()
在铣床上铣削一直齿锥齿轮,其节锥半径(锥距)R=115.75mm,齿宽b=36mm,模数m=3mm。因为该齿轮要求较高,要测量其小端弦齿厚,试求它的小端模数。
登记结算公司以参与人的结算备付金账号为单位生成清算数据,并通过在参与人结算备付金账户上直接贷(借)记完成其与登记结算公司间不可撤销的资金交收。()
一般来说,通货膨胀有利于债权人而不利于债务人。()
金融中介可以分为交易中介和服务中介,下列属于交易中介的是()。
下列各项目中,在性质上不属于企业的期间费用的是()。
在少数民族中,人口在100万以上的少数民族有()个。
行政机关作出的下列行为中,()属于行政复议的范围。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题2】根据图3-1判断正误。(正确的答“对”,错误的答“错”)A.勾选“读取”是指禁止
Unlessyourhandwritingis______,ortheformspecificallyasksfortypewriting,theformshouldbeneatlyhandwritten.
最新回复
(
0
)