首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述正确的是(40)。
下面关于二叉树的叙述正确的是(40)。
admin
2009-02-15
35
问题
下面关于二叉树的叙述正确的是(40)。
选项
A、一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B、一棵二叉树中的结点个数大于0
C、二叉树中任何一个结点要么是叶,要么恰有两个子女
D、二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
答案
A
解析
根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/YJW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键3下,结果会选中文档的(45)。
购买扫描仪时需要考虑的因素中不包括________。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
如果已知主机的IP地址,可以从(1)获得该主机的域名。(1)A.正向搜索区域B.反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机,应在“正向搜索区域”中添加的记录类型为(3)。(3
阅读以下说明,回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构,为工作站A配置Internet协议属性参数。IP地址:(12);子网掩码:(13):默认网关:(14):首选DNS服
何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?
广义表的深度是(37)。
下列各数中与57.234最接近的数是(7)。
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.
随机试题
简述唐代监属“六学”及旁系“二馆”的名称。
关于慢性肾功衰竭患者的饮食护理,正确的是
脑血栓形成的重要危害因素之一是
麻黄碱的升压作用与肾上腺素比较,其特点是
胆汁中药物浓度最高的头孢菌素类药物是
患者,男性,16岁,诊断为再生障碍性贫血,病情危重,极度消瘦,不思饮食,需要插胃管补充营养。检查胃管是否在胃内的最好方法是
经常被使用的看板主要有两种:______和______。
陈天华
有以下程序(说明:字母A的ASCII码值是65):#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);S++:}
EveryonereadssomethingaboutSherlockHolmes,whoisoneoftheworld’sgreatestdetectives.Theinventor,SirArthurIgnatius
最新回复
(
0
)