首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
25
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
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/TRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
人民币汇率升高()。
我国是统一的多民族国家,下列关于我国国家结构形式的表述,不正确的是()。
园林工人要在周长300米的圆形花坛边等距离地栽上树,他们先沿着花坛的边每隔3米挖一个坑,当挖完30个小坑时,突然接到通知,改为每隔5米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
下列叙述错误的是()。
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
下列叙述中,正确的是()。
对于循环队列,下列叙述中正确的是()。
随机试题
有关月经,下述错误的是
某患者在胃大部分切除后出现巨幼红细胞性贫血,其原因是对维生素B12吸收障碍。()
帕提农神庙是()。
采用小型机具施工水泥混凝土,关于振捣的说法错误的是()。
依据《市政工程施工组织设计规范》GB/T50903的规定,市政公用工程项目的施工组织设计必须经()批准后方可实施。
党的十八大报告指出,必须更加自觉地把()作为深入贯彻落实科学发展观的核心立场。
()年,国家就开始逐步推行城镇住房制度改革,开始实行向居民售房的试点。
下列事件中,属于不可能事件的是().
Oracle针对Internet/Intranet的产品是
奔腾芯片采用流水技术主要是超流水技术和
最新回复
(
0
)