首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-02-22
47
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/N69p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在算法正确的前提下,评价一个算法的两个标准是()。
类是一个支持集成的抽象数据类型,而对象是类的()。
数据库保护分为:安全性控制、()、并发性控制和数据的恢复。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
下列说法中,不属于数据模型所描述的内容的是
在软件生产过程中,需求信息的给出是
下面对对象概念描述正确的是
有两个关系R和S如下:则由关系R得到关系S的操作是()。
每个使用Swing构件的程序必须有一个()。
随机试题
患者,女性,55岁。进行性吞咽困难半年余,经钡餐X线检查诊断为食管癌,拟行手术治疗。该患者术后出现高热、胸痛、呼吸困难,考虑并发吻合口瘘,易出现此并发症的时间是
据统计,合并用药6~10种,不良反应的发生率大约是
一对年轻夫妇携5岁男孩看病,该患儿高热2天,体温39℃。经检查为病毒性感冒,一般情况尚好,无继发感染。医生建议进行普通抗病毒及对症治疗。患儿的父母亲不能接受医生的意见,坚持要求给患儿使用高级抗生素进行治疗,认为否则会对孩子有危险。他们这种态度主要是由于
心室处于等容收缩期时
关键风险指标是代表某一业务领域操作风险变化情况的统计指标,是识别、计量操作风险的重要工具。()
下列选项中,属于唐代鉴真东渡的重要意义的是()。
社区全体居民实行自我管理、自我教育、自我服务这体现了居民委员会的()。[2008年真题]
吃糖后接着吃橘子会觉得橘子更酸,这是感觉的()。
党政机关对重要事项或者重大行动作出安排,奖惩有关单位及人员,适宜采用的公文文种是()。
WindowsNTServer支持网络驱动接口NDIS与【 】允许用户同时使用不同的网络协议。
最新回复
(
0
)