首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-23
28
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375一187-188=0。
转载请注明原文地址:https://jikaoti.com/ti/Kg50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
在VisualFoxPro中,用于建立或修改程序文件的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
向一个项目中添加一个数据库,应该使用项目管理器的
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
表单里有一个选项按钮组,包含两个选项按钮Optionl和Optiort2,假设Option2没有设置Click事件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
为当前表中所有学生的总分增加10分,可以使用的命令是
以下有关数组的叙述中,错误的是()。
在软件生产过程中,需求信息的来源是()。
随机试题
固定资产的各组成部分具有不同使用寿命、适用不同折旧率的,应当分别将各组成部分确认为单项同定资产计提折旧。()
除哪项外,均是休克的病理生理改变
《药品经营许可证》有效期为()
电算管理员或财会主管,有权调阅操作人员自设的口令密码。()
下列关于国际债券的说法中,错误的是()
以下不属于杠杆比率的是()。
计提城市维护建设税时,应通过()账户进行核算。
对外开放的基本格局是()。
下列关于我国国土资源的叙述,正确的是()。
Themostconsistentlyidentifiedteachereffectivenessvariableistimeontask.Thatis,themoretimethatstudentsspendon
最新回复
(
0
)