首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
50
问题
某二叉树共有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全国计算机二级
相关试题推荐
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。
Access数据库的结构层次是()。
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是()。
在窗体上，设置控件Command0为不可见的属性是()。
用于查找满足指定条件的下一条记录的宏命令是()。
将一个数转换成相应字符串的函数是
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。
数据类型是()。
表达式1+3﹨2>1Or6Mod4
关于内存变量的调用，下列说法中正确的是()。
随机试题
WHO推荐使用的口服补液盐的氯化钾的浓度为
消费指标包括()。Ⅰ．金融机构存款总额Ⅱ．外商投资总额Ⅲ．城乡居民储蓄存款余额Ⅳ．社会消费品零售总额
当外界气温高于机体皮肤温度时，机体散热的方式是
婚姻家庭信托产品包括多种样式，下列选项中不属于家庭信托产品的种类的是()。
下列不属于持有至到期投资的有()。
下列属于证券公司操纵市场行为的是()。
在活跃市场中没有报价、公允价值不能可靠计量的权益工具投资，也有可能指定为以公允价值计量且其变动计入当期损益的金融资产。()
8，49，216，625，()，729。
To:DebbieHuFrom:LeeHaoJieSubject:HandheldScannersDebbie,IreceivedtheparcelfromScanTechnologyin1piece.Thesc
A、Threecrewmemberswereinvolvedintheincident.B、Noneofthehijackerscarriedanydeadlyweapons.C、Noneofthepassengers
最新回复
(
0
)
