首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-11-20
88
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/QtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是()。
在表设计器的“字段”选项卡中,下列说法错误的是()。
在用SQL语句建立数据表时,给字段属性定义默认值,应使用短语()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
下列叙述中正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
对于循环队列,下列叙述中正确的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
A、Freshmeat.B、Freshfruit.C、Biscuit.D、Chocolate.B原文提到,只有新鲜蔬菜和水果通常是不需要包装的,所以选B。这道题符合“听到什么就选什么”的原则。如果听到的不只一项,则需要在旁边做笔记来帮助判断。听
固体催化剂使用载体的目的在于使活性组分有高度的分散性,增加催化剂与反应物的接触面积。
外科治疗门静脉高压症最主要的目的是
奶牛,3岁,采食饲料后不久突然出现不安,回头顾腹,左侧腹部明显增大,叩诊鼓音区增大,呼吸困难。则关于该患牛说法正确的是
肠风脏毒下血,治疗宜选用的方剂是
某公司2009年7月发生以下业务:(1)出租房屋取得租金收入10万元;(2)派本单位员工赴境外为境外企业提供劳务服务,取得收入15万元;(3)将自产成本为30万元、市价为45万元的商品投资人股某贸易公司,评估价为40万元:
对联要求()。这些特点都和律诗有某些相似之处,所以有人把对联称为张贴的诗。
Thepurposeoflifelongemploymentisto______.Bytrainingitsemployees,acompanycanmakethem______.
A、Iamalone.B、Fine,thanks.C、Whataboutyou?D、It’slate.B本题考查的是对问候语的回答。Howareyou?/How’sitgoing?/Howareyougettingalo
TheSixthSenseWhenyouwereachild,didyoueverwonderhowyourmotherknewwhenyouwerewritingonthewallwithcrayo
最新回复
(
0
)