首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
admin
2016-11-20
54
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/htIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下不属于SQL数据操作命令的是()。
关系数据库管理系统能实现的专门关系运算包括()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
以下叙述与表单数据环境有关，其中正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
以下描述中，不是线性表顺序存储结构特征的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
新入伙的有限合伙人对入伙前有限合伙企业的债务，以其实缴的出资额为限承担责任。()
对壶腹周围癌不正确的理解是
可出现骨折专有体征的骨折是
恶性葡萄胎与绒毛膜癌的主要区别是
20×4年3月甲公司决定以一批产品和一项交易性金融资产与乙公司交换一台生产设备(20×1年1月1日后购入的)和其持有的一项长期股权投资。假设非货币性资产交换具有商业实质且公允价值能够可靠计量。下列关于甲、乙公司非货币性资产交换的账务处理，正确的有(
在借款合同中,属于基本条款的是()。
在德育过程中，榜样法需要注意的是()。
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】________readthenotest
Thelittleboyisveryyoung,______hecanlookafterhimselfwell.
Whileit’seasyenoughtobrushoffafewsleeplessnightswithapotofcoffeeandtheoccasionaldesknap,youmaybedoingmo
最新回复
(
0
)
