首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-18
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数;叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/U5Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列实体的联系中,属于多对多联系的是()。
表的组成内容包括______。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则T中的叶子节点数为______。
Access允许用户_________数据表中的一列或多列,这样无论在表中滚动到何处,这些列都会成为最左侧的列。
按照“先进先出”的原则组织数据结构的是______。
假设某数据表中有一个工作时间字段,查找1999年参加工作的职工记录的准则是()。
下列对查询功能的叙述中,正确的是()。
用于获得字符串Str从第2个字符开始的3个字符的函数是()。
在以下各查询中有一种查询除了从表中选择数据外,还对表中数据进行修改的是
第二范式是在第一范式的基础上消除了
随机试题
市电的频率是50HZ,则其周期为多少?
阅读诗歌片段,回答问题:姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙切齿地咒骂。“一位圣人。”不知从什么地方传来这一声回答。“姑娘跨进了门槛”象征着什么?
A.维生素B1B.维生素AC.维生素CD.维生素EE.维生素P脚气病是缺乏
简述正常腹部可触到的包块。
A注册会计师拟对H公司与借款活动相关的内部控制进行测试,下列程序中属于控制测试程序的是( )。注册会计师为了验证被审计单位在资产负债表日列示的长期投资确实归属于被审计单位所有,应实施的审计程序不恰当的是( )。
简述影响智力发展的因素。
“授人以鱼,不如授人以渔”。你怎么看?
“把整个自然的、历史的和精神的世界描写为一个过程”的观点是
下面是用户程序对Applet类中方法paint()的重新定义,根据程序功能,在指定的空白处填上适当的语句或语法成分。publicvoidpaint(Graphicsg){g【】(“你好!”,10,20);}
2008年奥运会上,武术既不是正式比赛项目,也不是表演项目,但经奥组委同意奥运会期间可举行一次国际性比赛。
最新回复
(
0
)