首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
65
问题
一棵二叉树中共有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/pUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
关于抽象类,下列表述正确的是()。
下面程序的执行结果是()。#include<iostream>usingnamespacestd;classbuilding{public:building(){}build
下列字符串中,正确的C抖标识符是()。
下列对于软件测试的描述中正确的是______。
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
下列叙述中正确的是______。
下列关于数据库系统的叙述中正确的是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
随机试题
下列均是补中益气汤主治病证的临床表现,除外()
A、卫生部门B、中医药管理部门C、发展和改革委员会D、工业和信息化管理部门E、公安部门承担中药材生产扶持项目管理的是
按被评估设备现时的完全重置成本(重置全价)扣减其各项损耗价值来确定被评估设备价值的方法是( )。
导游员在制订活动日程时,要()。
有一个五位数,左边的三位数比右边的两位数的4倍还多4,如果把右边两位数移到最前面,新的五位数比原来的2倍还多11122,则原来的五位数是:
2012年全国医疗卫生机构诊疗人次相比上年增长了()。
林教授的结论基于以下哪项假设?
中国坚定不移地奉行独立自主的和平外交政策,走和平发展道路,是因为()
求∫x2arctanxdx.
【21】【36】
最新回复
(
0
)