首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-28
60
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/j4Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮；然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWh
窗体不拥有下列______事件。
CommonDialog控件可以显示______种对话框。
窗体中有两个命令按钮：“显示”(控件名为CmdDisplay)和“测试”(控件名为CmdTest)。单击“测试”按钮时，执行如下事件过程。此事件过程的功能是：当在窗体中出现消息框并选中其中的“确定”按钮时，隐藏“显示”按钮。否则退出。根据题意，请完善下列程
执行下面的程序，单击命令按钮后，窗体中的输出结果是______。PrivateSubCotomand1_Click()Ch$="WelcomeHome!"a=Len(ch$)Fori=1To
窗体在屏幕上显示后有______种方法可以清除它。
软件开发的结构化生命周期方法将软件生命周期划分成______。
下列______表达式的值是1239。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
随机试题
1岁时头围、身高是
《上海期货交易所风险控制管理办法》规定，在某一期货合约的交易过程中，连续数个交易日的累积涨跌幅达到一定水平时，交易所可以根据市场风险调整其交易保证金水平。()
下列不属于基金托管业务的重大事件的是()。
下列()情况属于在职培训的成本支出。
利润表反映了企业一定会计期间的经营成果；现金流量表反映了一定会计期间现金和现金等价物流入和流出情况。二者都属于动态财务报表。()
A:Goodnews!Ourclasshaswonthefirstplaceinthebasketballgame.B:Really?【K1】______A:Mr.Zhang,ourP.E.teac
教育内容是教育者与受教育者共同认识的()。
如果全球变暖导致海平面大幅上升，和其他国家一样，中国将要_______被海水淹没地区的人口，特别是长江下游河段，或者建造大坝保护地处低洼地区的沿海城市，这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放，从而_______全球变暖所导致的最
与只操纵单个变量的实验设计相比，能同时操纵多个自变量的实验设计的优点有()
设c1，c2，…，cn均为非零实常数，A＝(aij)n×n为正定矩阵，令bij＝aijcicj(i，j＝1，2，…，n)，矩阵B＝(bij)n×n，证明矩阵B为正定矩阵．
最新回复
(
0
)
