首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-06-22
64
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/higp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列操作中,适合使用宏的是()。
使用已建立的“tEmployee”表,表结构及表内容如下所示。若以“tEmployee”表为数据源,计算每个职工的年龄(取整),并显示如下图所示的结果,那么正确的设计是()。
设R是一个2元关系,S是一个3元关系,则下列运算中正确的是()。
在SELECT语句中使用ORDERBY是为了指定()。
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
设变量x是一个整型变量,如果Sgn(x)的值为1,则x的值是()。
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
在深度为6的满二叉树中,度为2的结点个数为____________。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
A、小便淋沥不已,遇劳即发B、小便淋漓,浑浊如米泔水C、小腹胀满,小便艰涩疼痛,尿后余沥不尽D、起病急骤,小便赤热,溲时灼痛E、排尿时突然中断,尿道窘迫疼痛石韦散主要用于
治疗特发性血小板减少性紫癜出血,应首选
某住宅项目面临的下列情况,属于其面临的威胁的因素是()。
Arkin公司的总会计师通过调整原来的静态预算(销量意外大幅增长),制定了一份刚刚结束的年度的弹性预算;公司的成本绝大部分为变动性质;总会计师很高兴地注意到收入和成本的实际数和弹性预算中的数额很接近。如果实际收入和成本与原来的静态预算中的数额相比,则会产生
社会工作者小胡计划对受虐女群体进行研究,并决定采取定性研究方法,此研究方法应侧重于()。
创作出名句“路漫漫其修远兮,吾将上下而求索”的历史人物是()。
设xy=2x+3y,x⊙y=xy,且x、y均为正整数,若当x⊙y=6时,xy取得最小值,则x等于()。
根据下表和文字回答问题。2008年珠三角九市进、出口额分别占全省进、出口总额的()。
下列程序执行后,变量a的值为______。dima,b,c,dassinglea=100b=20c=1000ifb>athend=a:a=b:b=dendififc
Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.
最新回复
(
0
)