首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
52
问题
某二叉树共有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/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。
VBA程序流程控制的方式是()。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。
查询最近30天的记录应使用()作为准则。
可以设置为索引的字段的是()。
将一个数转换成相应字符串的函数是
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。
随机试题
根据《中华人民共和国教师法》的规定，教师对学校或者其他教育机构侵犯其合法权益的，或者对学校或者其他教育机构作出的处理不服的，可以向()提出申诉。
心肌不会产生强直收缩，其原因是
Thisyeartheworld’spopulationtickedoverto7billion.【R1】______Theyforecastdramaticchangesunlesssignificantstepsare
我围国歌原来是哪部电影的插曲()
依据委托监理合同，监理单位有权( )。
选派项目经理阶段的成本计划是按照()，一般只确定责任总目标成本。
某企业销售产品价值为23581.79元，销售发票上的正确中文大写金额是人民币（）。
如图所示，当某航天器飞过地球北极正上方S处时，恰好能够观测到北纬45度，北极圈内的区域。假定地球是半径为R的球体，则点S到地球北极点的距离是：
我国《合同法》第397条规定：“委托人可以特别委托受托人处理一项或者数项事务，也可以概括委托受托人处理一切事务。”根据法律规则内容不同进行分类，该规则属于()
昨日私はタローを病院へ連れていきました。タローは去年私が友だちからもらったかわいい子犬です。数日前から、タローは元気がなく、食べ物もほとんど食べなくなりました。それで、心配だったので近くの動物病院へつれて行ったのです。病院でタローは注射をされて、痛そうにな
最新回复
(
0
)
