首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-07
76
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/NMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
下列叙述中正确的是()。
在VisualFoxPro中，ZAP命令的功能是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
中国人民武装警察部队有哪些。
关于真核生物转录因子功能的叙述，正确的是
血管性帕金森综合征的病理表现主要为
大腹皮的功效为
目前拥有世界上成交量最大的黄金期货合约的交易所是()。
A公司与B公司经协商，进行如下债务重组：A公司以一批商品抵偿债务，商品成本为160万元，已计提减值准备40万元，市场公允价格为140万元，增值税税率为17%，债务的账面价值为170万元。则A公司债务重组收益为()万元。
已知an=4n+5，bn=3n，求证：对任意正整数n，都存在正整数p，使得ap=bn2成立．
下列说法错误的是：
对10个候选人进行选举，现有一个100条记录的选票文件IN84.DAT，其数据存放格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位候选人的记录内容均为字符0或1，1表示此人被选中，0表示此人未被选
AddisonHeardusesanimageofhiswifeandinfantsonforthebackgroundonhislaptop.AnMBAstudentattheUniversityofVir
最新回复
(
0
)
