首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-23
80
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/dCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,利用表设计器建立表结构的主要操作过程为______。
使用SQL语句增加字段的有效性规则,是为了能保证数据的______。
向学生表ST中增加一个新列:出生日期(RQ),其类型为日期型。实现该功能的正确的SQL语句是______。
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为【】。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
在计算机中,算法是指______。
算法的空间复杂度是指( )。
随机试题
爆震强,推迟点火角度_______,爆震弱,推迟的角度_______。
低热是指腋下体温在()
实施经腹输卵管结扎术,下述不适宜的时期是
王某为A公司的副总经理。B公司为C公司的第一大股东。王某从2001年年初就代表A公司和B、C两公司接触,准备收购B公司在C公司的全部股权。之后,三方达成协议。同年9月2日,C公司董事会通过股权转让协议,并通知王某;9月10日,C公司对外公告该消息,其股价上
中宣部、国家安全生产监管总局、公安部、广电总局、全国总工会、团中央和全国妇联等组织开展了2011年全国安全生产月活动,该活动的主题是()。
在中国历史上,唐朝、宋朝是中国文学最兴盛的朝代。唐宋八大家中有父子三人,人称“三苏”,其中不包括()。‘
要求学生“尽可能多地列举出报纸的用途”,学生给出“学习用”“包东西”等各种各样的答案,这里考查的是创造性思维的()
下列选项中不属于定性分析的理论的是
______today,hewouldgettherebySaturday.
HowmanykindsofdoctorsarethereintheUS?______.
最新回复
(
0
)