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

admin2012-12-20 29

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

相关试题推荐

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
有如下定义：classInner{public:voidf1(){cout
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
有如下类定义：classBase{public:inta;protected:intb;private:intc;};class
下列叙述中正确的是
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
下列二叉树描述中，正确的是()。
关于关键字class和typename，下列表述中正确的是()。

随机试题

指导行为产生的是()
男性，30岁。浅Ⅱ度烧伤面积40％，创面大量液体渗出，脉速，尿少，比重高。以上表现符合下述哪项护理诊断
治疗痰湿中阻之眩晕的主方应选
资源开发利用的合理性主要分析()。
小张从A电器城购买一款B厂生产的电热壶(电器城事先未声明此商品没有质量问题)，他在放置一年后将其拿出来使用，正常使用过程中因电热壶爆炸而受伤住院，共花费医疗费2500元。小张出院后立即就自身的损害向法院提起诉讼。问：(1)小张可以以何种事由提起诉讼?
我国人民代表大会制度的优越性有()。
2013年第一季度，我国船舶进出口总额78．54亿美元，同比下降27％。其中船舶产品出口总额为72．91亿美元，同比下降29．6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36．8亿美元，在船舶产品的总体出口中占比50．
当代知名的服装设计大师们，绝大部分还没从服装设计学校毕业就已经离开学校，开始自己的服装设计生涯。因此，服装设计的专业学习对学生们今后的职业发展并没能提供有力的帮助。以下哪项能够最好地反驳上述推论？
设反常积分收敛．证明：反常积分绝对收敛．
软件测试是软件质量保证的主要手段之一，测试的费用已经超过了(1)的30%以上，因此提高测试的有效性十分重要。“高产”的测试是指(2)。根据国家标准GB8566—88计算机软件开发规范的规定，软件开发和维护划分为8个阶段，其中单元测试是在(3)阶段完成的；

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

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

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

有如下定义：classInner{public:voidf1(){cout

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

有如下类定义：classBase{public:inta;protected:intb;private:intc;};class

下列叙述中正确的是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列二叉树描述中，正确的是()。

关于关键字class和typename，下列表述中正确的是()。

指导行为产生的是()

男性，30岁。浅Ⅱ度烧伤面积40％，创面大量液体渗出，脉速，尿少，比重高。以上表现符合下述哪项护理诊断

治疗痰湿中阻之眩晕的主方应选

资源开发利用的合理性主要分析()。

我国人民代表大会制度的优越性有()。

当代知名的服装设计大师们，绝大部分还没从服装设计学校毕业就已经离开学校，开始自己的服装设计生涯。因此，服装设计的专业学习对学生们今后的职业发展并没能提供有力的帮助。以下哪项能够最好地反驳上述推论？

设反常积分收敛．证明：反常积分绝对收敛．