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

admin2013-01-23 34

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

选项

答案6

解析对于任意一棵二叉树，如果其叶结点数为NO，而度数为2的结点总数为N2，则NO=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2.(i-1)；因此i=6。

转载请注明原文地址:https://jikaoti.com/ti/gtO0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是
在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s↑的操作是【】。
在窗体中添加—个名称为Command1的命令按钮，然后编写如下代码：　　　Function　F(aAsInteger)b=0Staticcb=b+1
已知通用对话框名为Cd1g，则执行下列的()语句，将弹出“帮助”对话框。
下列表达式中，表达式______的运算结果与其他3个不同。
阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y
以下4组语句中不正确的是
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。
在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…
假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨，栈底指标bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

随机试题

鉴别二氢黄酮的专属反应是
A．百合固金汤加减B．清金化痰汤加减C．桑杏汤加减D．杏苏散加减E．桑菊饮加减咳嗽痰热壅肺证宜用方药()。
A．药事管理与药物治疗学委员会全体委员同意B．药事管理与药物治疗学委员会三分之一以上委员同意C．药事管理与药物治疗学委员会二分之一以上委员同意D．抗菌药物管理工作组三分之二以上成员同意E．抗菌药物管理工作组二分之一以上成员同意根据《抗菌药物临床应
房地产经纪人执业资格注册的有效期为()年。
图5—2—3所示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是()。[2012年真题]
根据企业破产法律制度的规定，下列关于债权人向人民法院申报债权的法定期限中，说法错误的是()。
地球的卫星，木星的卫星，以及土星的卫星，全都是星系系统的例证，其中卫星在一个比它大得多的星体引力场中运行。由此可见，在每一个这样的系统中，卫星都以一种椭圆形的轨道运行。以上陈述可以逻辑地推出下面哪一项陈述?
人与自然是生命共同体。绿色是生命的象征、大自然的底色。绿色发展，就其要义来讲，是要解决好人与自然和谐共生问题。要从根本上解决生态环境问题，必须贯彻绿色发展理念，坚决摒弃损害甚至破坏生态环境的增长模式，把经济活动、人的行为限制在自然资源和生态环境能够承受的限
A、体育世界B、动物世界C、新闻半小时B
CarsintheFutureAsbigcarscausemanyproblems,/suchaspollution,shortageofparkingspace,crowdedtraffic,/scien

最新回复(0)

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

二级VB

NCRE全国计算机二级

在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s↑的操作是【】。

在窗体中添加—个名称为Command1的命令按钮，然后编写如下代码： Function F(aAsInteger)b=0Staticcb=b+1

已知通用对话框名为Cd1g，则执行下列的()语句，将弹出“帮助”对话框。

下列表达式中，表达式______的运算结果与其他3个不同。

阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y

以下4组语句中不正确的是

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…

假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨，栈底指标bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

鉴别二氢黄酮的专属反应是

A．百合固金汤加减B．清金化痰汤加减C．桑杏汤加减D．杏苏散加减E．桑菊饮加减咳嗽痰热壅肺证宜用方药()。

房地产经纪人执业资格注册的有效期为()年。

图5—2—3所示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是()。[2012年真题]

根据企业破产法律制度的规定，下列关于债权人向人民法院申报债权的法定期限中，说法错误的是()。

A、体育世界B、动物世界C、新闻半小时B

CarsintheFutureAsbigcarscausemanyproblems,/suchaspollution,shortageofparkingspace,crowdedtraffic,/scien

在窗体中添加—个名称为Command1的命令按钮，然后编写如下代码：　　　Function　F(aAsInteger)b=0Staticcb=b+1