首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-20
49
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Aqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
能够检索子字符串的函数是
下列关于控件的说法错误的是()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
下列控件中与数据表中的字段没有关系的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
下面不属于结构化程序设计原则的是
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是
假设某数据库已建有宏对象"宏1","宏1"中只有一个宏操作SetValue,其中第一个参数项目为"[Label0].[Caption]",第二个参数表达式为"[Text0]"。窗体"fmTest"中有一个标签Label0和一个文本框Text0,现设置控件T
汇编语言是一种
随机试题
简述人民法院应当裁定终结诉讼的情况。
成瘾性最小的药物是
主动脉瓣关闭不全无下述哪种体征
在进行现场检查的时候,检查人员应不少于( )。
根据以下资料。回答以下题。以下说法与资料相符的是()
我国有2000万家庭靠生产蚕丝维持生计,出口量占世界市场的3/4,然而近年来丝绸业面临出口困境:丝绸形象降格,出口数量减少,又遇到了亚洲的一些竞争对手,有些国家还对丝绸进口实行了配额,这对我国丝绸业无疑是一个打击。以下哪项不是造成上述现象的原因?
当级势
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析,请帮助文涵完成此项工作。根据生成的数据透视表,在透视表下方创建一个簇状柱形图,图表中仅对各门店四个季度笔记本的销售额
IrradiatingFoodIrradiatingfruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFood
OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsarenowbeingdiscoveredonallsevencont
最新回复
(
0
)