首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-03-31
56
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n
0
=n
2
+1=199+1=200，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/slgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
冒泡排序在最坏的情况下的比较次数是()。
在面向对象方法中，实现信息隐蔽是依靠()。
设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
下列关于空值的叙述中，正确的是()。
模块是以函数过程或()为单元的集合方式存储。
对建立良好的程序设计风格，下面描述正确的是()。
使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
下列关于二叉树的叙述中，正确的是
随机试题
1～3个月小儿呼吸每分钟1～3岁小儿呼吸每分钟
环磷酰胺的毒性作用是
按照自然资源是否可以再生，町以把自然资源分为( )。
图示结构，A点的剪力是：
职业病危害预评价、职业病危害控制效果评价由依法设立的取得()人民政府卫生行政部门资质认证的职业卫生技术服务机构进行。职业卫生技术服务机构所作评价应当客观、真实。
常用的施工成本偏差分析方法有( )。
下列立法中，属于程序立法的有()。
证券市场可分为发行市场和交易市场，这反映了证券市场的( )。
最高人民法院、最高人民检察院《关于办理赌博刑事案件具体应用法律若干问题的解释》第2条规定：“以营利为目的，在计算机网络上建立赌博网站，或者为赌博网站担任代理，接受投注的，属于刑法第三百零三条规定的‘开设赌场’。”关于该解释，下列哪一说法是不正确的?(
测量CPU处理速度有两种常用单位，其中表示执行浮点指令的平均速度是用【】。
最新回复
(
0
)
