首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
59
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
二叉树中，叶子结点总比度为2的结点多1个，本题二叉树有70个叶子结点，所以有70-1即69个度为2的结点。总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://www.kaotiyun.com/show/kHJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}
下面程序的运行结果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do
C语言程序的基本单位是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
【】是数据库设计的核心。
下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
随机试题
蓝油适用于（）刮削。
Expertssaywalkingisoneofthebestwaysforapersontohealthy.
DNA中核苷酸之间的连接方式是
下列内容属于房地产广告的要求的是()。
2004年5月，经国务院批准，中国证监会批复同意深圳证券交易所内设立与主板市场并列的中小企业板块。( )
因履行集体合同发生了争议，当事人可以采取()方式解决。
买卖汇率之间的差幅一般为()，作为银行买卖外汇的收益。
张某与方某协议离婚时约定，孩子归女方方某抚养，张某每年给付2000元抚养费。离婚后，因方某将孩子由姓张改姓方，张某就停止给付抚养费。因这一年年景不好，张某就将卖粮仅得的2000元捐献给了希望工程。方某能请求法院撤销该赠与吗?()
根据以下资料回答问题。2008年，某省其他经济类型单位从业人员比重占城镇单位从业人员人数比重比上年()。
从资源分配的角度可将设备分类为______、共享设备和虚拟设备。
最新回复
(
0
)
