首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-15
29
问题
一棵二叉树中共有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/4G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与“SELECT木FROM学生INTODBFA”等价的语句是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
以下关于空值.(NULL值)叙述正确的是
下面对视图的描述中错误的是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
下列与队列结构有关联的是
程序流程图中带有箭头的线段表示的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
新药以人为对象的研究必须符合:
缺铁性贫血的病因治疗,寄生虫感染者应治疗性无机铁剂十五机铁的代表药是
关于病案科(室)的设置和隶属关系,下列叙述错误的是
升麻具有的功效是
呈半流体状态的树脂类药材是
中级人民法院管辖( )。
人民代表大会对公安机关及其人民警察执法活动的监督权属于国家监督权,具有极大的权威性。()
2015年,我国城镇居民人均可支配收入大约是2005年的()倍。
从1979年11月起,在邓小平主持下,中共中央着手起草《关于建国以来党的若干历史问题的决议》。经过一年半时间的讨论和修改,于1981年6月,中共十一届六中全会通过了这个决议。决议肯定了中国共产党在新中国成立以后的历史,从根本上否定了“文化大革命”的理论
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour
最新回复
(
0
)