首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-23
38
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://jikaoti.com/ti/V5l0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板形参的叙述中，错误的是
有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
软件设计中模块划分应遵循的准则是( )。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
随机试题
高桩码头采用柴油锤沉桩施工时，打桩锤锤型的选择应根据()，并结合施工经验或试沉桩情况确定。
某工程施工合同履行过程中，经建设单位同意，总承包单位将部分工程的施工交由分包单位完成。就分包工程的施工而言，下列说法正确的是()。
用友软件中，下列( )单元的数据不是在格式状态下输入和修改的。
完全用0和1数字代码编程，能被计算机直接接受执行的计算机语言是()。
债券型理财产品的目标客户主要为()较低的投资者。
从经济法主体行为的层级性来看，在财政法领域，预算的收支行为属于()。
某从事娱乐业的公司因只能准确核算成本费用支出，不能准确核算其收入总额，被当地税务机关核定征收企业所得税。2001年度，该公司的成本费用支出额为210万元，经税务机关核定的应税所得率为30%，则该公司2001年度的应纳税所得额为( )万元；
要挟：要求
Fathergave$20forMetobuysomebooks.I______WhenIWenttobuysomebooks.
Forthispart,youareallowed30minutestowriteashortessayentitledTheImportanceofCommunicationbycommentingonther
最新回复
(
0
)
