首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述正确的是(40)。
下面关于二叉树的叙述正确的是(40)。
admin
2009-02-15
31
问题
下面关于二叉树的叙述正确的是(40)。
选项
A、一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B、一棵二叉树中的结点个数大于0
C、二叉树中任何一个结点要么是叶,要么恰有两个子女
D、二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
答案
A
解析
根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/OLjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某企业开发的互联网数据服务平台采用了四层架构,自顶向下分别是__________,顶层最接近用户,底层最接近基础设施。
对个人信息进行大数据采集时,要遵循的原则不包括_____________。
180的正约数(能整除180的自然数,包括l和180本身)的个数是________。
此配置允许DHCP服务器分配给客户的地址范围是什么?配置完毕后,可以用什么命令重新启动操作系统?
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts.conf’’文件内容如下:orderhosts,bindmultionnospoofon
先阅读以下说明,然后回答司题1至问题3。[说明]综合布线系统(PDS,PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的,可以满足各种通信与计算机信息传输的要求,图12-2是综合布线系统的构成
L2TP是一种基于(1)的二层隧道协议,它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上,为了保证传输的可靠性,L2TP对控制报文采取了(3)机制,并要求隧道(tunnel)对端设备在tunnel建立之后,定
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
Windows7在零售市场上的主要版本不包括【】
患者,男性,66岁。因“双侧股骨干骨折3小时”入院。查体:体温36.5℃,脉搏细弱,血压60/40mmHg,四肢冰冷,无尿。该患者首选的治疗措施是
下列哪一项属于第三级预防
建设工程目标控制在施工招标阶段的任务不包括()。
一个完善的市场体系应当具备的基本功能包括()。
税收法律关系中征纳双方权利义务所指向的物或行为,指的是()。
何谓运输保险?它有哪几种类型?
某中学初二一班准备在周五举行一次登山活动。假定你是该班班长,请写一则通知,告知所有学生。内容包括:(1)早上8点在校门口集合,坐校车前往香山;(2)自带午餐,在山顶有娱乐活动;(3)下午4点半在山脚集合返校。注意:词数100左右;可适当增加细节,以
程序性记忆
市场经济通常由三个基本要素构成,下列()不是市场经济的构成要素。
最新回复
(
0
)