首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
32
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画—个名称为Label1的标签,然后编写如下事件过程:PrivateSubForm_CIick()Dimarr(10,10)AsIntegerDimiAsIntege
在窗本上画一个文本框和一个计时器控件,名称分别为Text1和Timer1,在属性窗口中把计时器的Interval属性设置为1000,Enabled属性设置为False。程序运行后,如果单击命令按钮,则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操
在窗体上画一个名称为“Command1”、标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空;标签Label3的标题为“计算结果”。运行程序时会
下列过程定义语句中,形参个数为不确定数量的过程是
使文本框获得焦点的方法是
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
设x=7,y=9,则以下表达式值为“真”的是
软件动态测试大致可以分为【】测试法和黑盒测试法
下列关于栈的叙述中正确的是______。
如果以链表为栈的存储结构,则出栈操作是______。
随机试题
已知某产品的零件甲功能评分为5,成本为20元,该产品各零部件功能积分之和为30,产品成本100元,则零件甲的价值指数为()。
(2010年)将运算放大器直接用于两信号的比较,如图8—69(a)所示,其中,ui2=-1V,ui1的波形由图8-69(b)给出,则输出电压u0等于()。
某工程双代号网络计划如下图所示,图中已标出的各个节点的最早时间和最迟时间,该计划表明()。
伤亡事故按受伤性质划分可分为()。
下列选项中,不属于运用市场法选择和应用价值比率应特别注意的事项是()。
某企业计划进行某项投资活动,有甲、乙两个备选的互斥投资方案。其资料如下:(1)甲方案原始投资150万元,其中固定资产投资100万元,流动资金50万元,全部资金于建设起点一次投入,没有建设期,运营期为5年,到期残值收入5万元,预计投产后年营业收入9
在HDLC协议中,()的功能是轮询和选择。
以下有关选项组叙述错误的是
Itoccurredtomethatyoungpeoplemustbecapableoffunctioningascompetentadults,butthehumanracequiteprobablywould
TheHistoryofGlobalizationGlobalizationiscommonlybelievednottohavebeenaconcernin【D1】______.In1841,awriterfrom
最新回复
(
0
)