首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
85
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Pyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于完全二叉树的叙述中，错误的是______。
在位运算中，操作数每左移两位，其结果相当于()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
结构化程序设计的主要特点是______。
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
关系数据库的概念模型是______的集合。
下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81
在结构化分析方法中，数据字典的作用是()。
在下列关于二叉树的叙述中，正确的一条是______。
随机试题
车床溜板箱预装精度找正后，钻、铰溜板箱定位销孔，再装入原锥销，实现最后定位。()
根据《献血法》的规定，血站对献血者每次采集的血液量为
建设工程施工阶段，按照《建设工程监理规范》的规定，项目总监理工程师可将( )工作委托总监理工程师代表。
下列关于承担违约责任的各种形式之间相互适用情况的表达中，正确的是( )。
现场质量检查的方法有目测法和实测法，下列属于目测法的有（）。
超期未报货物由海关提取依法变卖，变卖所得价款处理正确的是( )。
某生产企业2015年相关经营情况如下：(1)该企业占地情况：年初拥有厂房占地58000平方米，办公楼占地6000平方米，厂办职工食堂及对外餐厅占地2000平方米，厂区内绿化用地3000平方米；6月份经批准新占用非耕地5000平方米用于厂房扩建，签订产
甲乙丙丁拟设立一家贸易公司，委派丙负责租赁仓库供公司使用，因公司尚未成立，丙以自己的名义与戊签订仓库租赁合同。根据公司法律制度的规定，下列关于仓库租赁合同义务承担的表述中，正确的有()。
筛选申请表的特殊之处包括()。
BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,
最新回复
(
0
)
