首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-06
45
问题
某二叉树共有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/qscp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要限制宏命令的操作范围,可以在创建宏时定义
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
以下关于空值的叙述中,错误的是
下列叙述中正确的是
下列叙述中正确的是
下列关于字段属性的叙述中,正确的是
下列关于数据库的叙述中,正确的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
要求热流体从300℃降到200℃,冷流体从50℃升高到260℃,宜采用()换热。
急性白血病感染产生的主要原因是()
_____hemadeanimportantspeechatthemeetingwastrue.
ItwasSunday.Thetrainswerecrowded.Agentlemanwaswalkingalongtheplatform【21】aplace.Inoneof【22】hesawavacantseat
(2018年)当某管路系统风量为400m3/h时,系统阻力为200Pa;当使用该系统将空气送日有正压100Pa.的密封舱时,其阻力为500Pa,则此时流量为()。
砌块砌筑用砂浆的稠度以小于( )为宜。
边防检查工作主要包括()
基层群众性自治组织的特点有()
以下程序的输出结是_______。#include<stdio.h>main(){inta=200;#definea100printf("%d",a);#undefaprintf(%d",a
Pen-palLetters:TheCross-curricularExperienceIaskedmycousin,ateacherinTucson,Arizona,tohaveourclassesbecome
最新回复
(
0
)