首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-08-26
31
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/0dBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
命令?LEN(SPACE(3)-SPACE(2))的结果是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
在VisualFoxPro中,下面描述正确的是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
下列叙述中正确的是
下面属于黑盒测试方法的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
在Word编辑状态下,如要调整段落的左右边界,用()的方法最为直观、快捷。
患者男性,25岁,泌尿系统感染。链霉素敏感实验(—),注射链霉素后,病人感觉胸部憋闷,呼吸困难,心悸,发绀,出冷汗。诊断为链霉素过敏性休克。除上述的抢救药物外,尚应考虑的辅助药物是
财务限制条款是防止公司的财务状况出现恶化的限制条款,其内容包括()。
半年前以5000元购买某股票,一直持有至今尚未卖出,持有期曾获红利50元。预计未来半年内不会再发放红利,且未来半年后市值达到5900元的可能性为50%,市价达到6000元的可能性也是50%。那么预期收益率是多少?()
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理,是()的内容。
反映研究水平的重要标志之一是()
人民军队必须置于中国共产党的绝对领导之下的根本原则的确立是在()
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
从局域网应用角度看,哪个观点是正确的?()
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
最新回复
(
0
)