首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2021-02-23
68
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
在报表设计视图中,不能使用的是
下面属于黑盒测试方法的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
随机试题
关于中性粒细胞,哪项是正确的
恶性肿瘤向邻近器官侵犯的主要方式为
甲、乙共同出资购买了1间房并出租给丙,租房期间甲欲转让自己的份额,乙与丙均表示愿意购买,应如何处理?()
某公安交管局交通大队民警发现王某驾驶的电动三轮车未悬挂号牌,遂作出扣押的强制措施。关于扣押应遵守的程序,下列哪些说法是正确的?
建筑物长度50m,宽10m,比较筏板基础和15m的条形基础两种方案,已分别求得筏板基础和条形基础中轴线上、变形计算深度范围内(为简化计算,假定两种基础的变形计算深度相同)的附加应力,随深度分布的曲线(近似为折线)如图所示,已知持力层的压缩模量Es=4MPa
计算机进行银行对账,银行对账单传送到微机中可采用()。
婴儿认识世界和自己的基本手段是()。
沟通管理计划包括确定项目干系人的信息和沟通需求,在编制沟通计划时,______________不是沟通计划编制的输入。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
AweekofheavyreadinghadpassedsincetheeveninghefirstmetRuthMorse,andstillhedarednotcall.Timeandagainhener
最新回复
(
0
)