首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
49
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为【】。
关于面向对象的程序设计方法,下列说法正确的是()。
已知f1(int)是类A的公有成员函数,并将指针p定义为可以指向函数f1的指针类型,则可以实现让p是指向成员函数f1()的指针的语句为【】。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为()。
C++语言提供的基本数据类型包括整型、浮点型、逻辑型、空值型和【】。
执行语句序列ofstreamoutfile("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“...
树是结点的集合,它的根结点数目是()。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(inti=1;i<n;i++)
下列程序中的重载函数disp()发生错误,错误原因是【 】。#include<iostream,h>classSample{priva
随机试题
治疗胃十二指肠溃疡所采用的胃大部切除术,切除范围是
紫外法测定蛋白含量的波长应为
男,16岁,发热4天伴纳差2天急诊。检查:血压114/70mmHg,左脚趾甲沟部红肿破溃。血白细胞计数为20×109/L,中性粒细胞为89%。经血培养证实金黄色葡萄球菌阳性。根据经验首选抗生素是
下列权利中,属于身份权的是()。
【2010年第19题】如图3-136所示结构梁的最大弯矩是:
(2012年、2010年)根据我国公司法,股东享有的权利包括()。
ABC公司今年预测出现严重失误,导致公司有80万元的存货剩余,ABC公司在进行下一年预测时,已经意识到即使不增加存货,销售也还有120万元的增长空间,只有当销售增长超过120万元时,才需要为增加的存货额外融资,那么ABC公司进行下一年预测用的方法是(
将学生的各种有关表现的作品及其他证据收集起来,展示学生学习和进步情况的教学评价方法叫()。
46,33,22,15,10,()
设且A~B.(1)求a;(2)求可逆矩阵P,使得P-1AP=B.
最新回复
(
0
)