首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
38
问题
一棵二叉树中共有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/NE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
下列关于栈的叙述正确的是( )。
SQL语句中修改表结构的命令是( )。
在SQL中,修改表结构的语句是:
在VisualFoxPro中以下叙述正确的是( )。
下面叙述中错误的是( )。
下列是与设置系统菜单有关的命令,其中错误的是
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
"Scienceandeverydaylifecannotandshouldnotbeseparated."ThosewerethewordsutteredbypioneeringBritishscientistRos
下列关于朱砂用法用量和使用注意的叙述,正确的有
90°射频脉冲激发后,组织中将产生宏观横向磁化矢量,射频脉冲关闭后,由于主磁场的不均匀造成了质子群失相位,组织中的宏观横向磁化矢量逐渐衰减。到TE/2时刻,施加一个180。聚相脉冲,质子群逐渐聚相位,组织中宏观横向磁化矢量逐渐增大;到了TE时刻,质子群得以
下列关于城市供电规划的表述,哪项是正确的?()
桥梁支架施工时需对支架进行设计计算,其计算荷载应主要考虑()。
下列关于水泥凝结时间标准说法正确的是()。
下列关于我国民族区域自治制度的表述,不正确的是()。
惠农政策
[2004年MBA真题]国产影片《英雄》显然是前两年最好的古装武打片。这部电影是由著名导演、演员、摄影师、武打设计师和服装设计师参与的一部国际化大制作的电影。票房收入的明显领先说明观看该部影片的人数远多于进口的美国大片《卧虎藏龙》的人数,尽管《卧虎藏龙》也
WillRussiachangetheclocktowintertimethisautumn?
最新回复
(
0
)