首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
admin
2017-06-19
65
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
选项
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/aQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括( )。
下列关于栈的叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
以下关于空值(NULL值)叙述正确的是( )。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
双性化教育
服务贸易的主要规则有()。
我们以字母“C代表各分项工程中材料费占人工费、材料费、机械费合计的比例,C0为本地区原费用定额测算所选典型工程材料费占人工费,材料费和机械费合计的比例,下列说法正确的是()。
白铜的主要合金元素是()。
附加减除费用标准是在每月工资、薪金所得在减除2000元费用的基础上,再减除( )元。
境内公司、企业或自然人以其在境外合法设立或控制的公司名义并购与其有关联关系的境内公司,应报中华人民共和国商务部备案。( )
按照出发点的特征分类,预算方法包括()。
下列说法符合法律规定的是()。
______isthelargestcityandoneofthechiefportsoftheUnitedStates.
(1)Onanypersonwhodesiressuchqueerprizes,NewYorkwillbestowthegiftoflonelinessandthegiftofprivacy.Itist
最新回复
(
0
)