一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。

admin2012-12-20 31

问题一棵二叉树共有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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
以下模板定义：templateTfun(TX，TY){returnx*x+y*y；}下面对fun的调用中错误的是()
下列叙述中正确的是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

随机试题

A、旋光度测定法B、银量法C、铈量法D、高锰酸钾法E、紫外分光光度法含量测定方法为硫酸亚铁片
依据《安全生产法》的规定，生产经营单位使用的危险物品的容器、运输工具，以及涉及人身安全、危险性较大的海洋石油开采特种设备和矿山井下特种设备，必须按照国家有关规定，由专业生产单位生产，并经取得专业资质的检测、检验机构检测、检验合格，取得()方可投入使
工程监理单位在实施监理过程中，发现存在安全事故隐患，且情况严重的，应当()。
下列各项中，应计入建造合同收入的有()。Ⅰ．合同规定的初始收入Ⅱ．合同变更形成的收入Ⅲ．合同索赔形成的收入Ⅳ．合同执行过程中取得的非经常性零星收益
下列各项中，应当按“偶然所得”项目征收个人所得税的有()。
根据所给材料回答问题。某出版社书刊销售收入适用的增值税率为10％。由于位于省会城市，其适用的城市维护建设税率为7％，教育费附加率为3％。该社拟出版某种32开平装图书，印6000册，按利润为30000元的目标测算其定价。已知的相关数据(已对一些数据作了简化
在某小组活动的经验分享环节中，组员们在社会工作者小蔡的引导下，积极参与讨论与分享，但小蔡发现组员小丽很少表达自己的想法，此时小蔡较适宜的表达有()。
2017年是中国人民解放军建军()周年。
办公信息系统的基本功能包括4方面，下面哪条描述不太确切?
A、 B、 C、 A原文是“这个男人有一些工作要做。”通过对3幅图片的推断可先排除B，因为该图是女士；图C是一位男士在打电话，故应排除，图A符合句意。

最新回复(0)

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

以下模板定义：templateTfun(TX，TY){returnx*x+y*y；}下面对fun的调用中错误的是()

下列叙述中正确的是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

A、旋光度测定法B、银量法C、铈量法D、高锰酸钾法E、紫外分光光度法含量测定方法为硫酸亚铁片

工程监理单位在实施监理过程中，发现存在安全事故隐患，且情况严重的，应当()。

下列各项中，应计入建造合同收入的有()。Ⅰ．合同规定的初始收入Ⅱ．合同变更形成的收入Ⅲ．合同索赔形成的收入Ⅳ．合同执行过程中取得的非经常性零星收益

下列各项中，应当按“偶然所得”项目征收个人所得税的有()。

在某小组活动的经验分享环节中，组员们在社会工作者小蔡的引导下，积极参与讨论与分享，但小蔡发现组员小丽很少表达自己的想法，此时小蔡较适宜的表达有()。

2017年是中国人民解放军建军()周年。

办公信息系统的基本功能包括4方面，下面哪条描述不太确切?

A、 B、 C、 A原文是“这个男人有一些工作要做。”通过对3幅图片的推断可先排除B，因为该图是女士；图C是一位男士在打电话，故应排除，图A符合句意。

以下模板定义：templateTfun(TX，TY){returnxx+yy；}下面对fun的调用中错误的是()