首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-02-26
36
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
＝n
0
－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://kaotiyun.com/show/4GYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
在软件开发中，需求分析阶段可以使用的工具是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
随机试题
ELISA中最常用的固相载体是
常色的特征为客色属于
不是康复医学中常用的心理测试方法是
分散式公共建筑群体组合方式的布局特点有()。
统计调查项目的审批机关应当对调查项目的()进行审查，对符合法定条件的，作出予以批准的书面决定，并公布。
依据消费税的规定，下列应税消费品中，准予扣除外购已纳消费税的有()。
2019年1月10日甲企业从二级市场购入一批债券，面值总额为500万元，利率为3％，3年期，每年利息于次年1月11日支付，该债券为208年1月1日发行。取得时实际支付价款为525万元，含2018年的全年利息，另支付交易费用10万元，全部价款以银行存款支付。
上市公司非公开发行新股，应当符合国务院证券监督管理机构规定的条件，并报国务院证券监督管理机构核准。（ ）
世界格局多极化是国际关系发展的必然结果，是不以人的意志为转移的客观趋势。多极化格局最终形成前的较长过渡时期内世界力量对比的基本态势是
Notlongafterthetelephonewasinvented.Iassume,acallwasplaced.Thecallerwasaparentsaying，“Yourchildisbullyingm
最新回复
(
0
)
