首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
56
问题
某二叉树共有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/sTbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
数据结构中，与所使用的计算机无关的是数据的()结构。
设工资＝1200，职称=“教授”，下列逻辑表达式的值是______。工资＞1000AND(职称=“教授”OR职称=“副教授”)
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则提示“口令错误”。若命令按钮“登录”的Click事件中的代码如下：USE口令表
如果需要在Myfonn=CreateObject("form")所创建的表单对象Myform中添加commandl按钮对象，应当使用命令______。
快捷菜单实质上是一个弹出式菜单。要将某个弹出式菜单作为一个对象的快捷菜单，通常是在对象的【】事件代码中添加调用该弹出式菜单程序的命令。
在VisualFoxPro中，运行当前文件夹下的表单T1.SCX的命令是【】。
下列关于表单窗口的说法错误的是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
随机试题
试述格拉古兄弟改革的内容和意义。(北京师范大学1999年世界上古史真题)
对支气管具有直接作用的药物是能够与痰液中黏蛋白发生直接作用产生祛痰作用的药物是
根据《节约能源法》的规定，国家实施的能源发展战略是()。
工程项目风险识别的方法中，()是指访问有经验的项目参与者有关当事人或专题事务专家可以识别风险。
工业生产项目，须()后，并形成生产能力，能正常生产出产品后，才能进行验收。
相对记载事项未在票据上记载的，票据无效。()
盘盈固定资产应通过“待处理财产损溢”科目核算，其净收益计入营业外收入。()
【2016年潍坊市寒亭区】新课程提出了“三维”目标：知识与技能、______、情感态度与价值观。
关于人事行政的作用，下列论述正确的是()。
—Whatdidyourparentsthinkaboutyourdecision?—Theyalwaysletmedo______IthinkIshould.
最新回复
(
0
)
