首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。
admin
2021-07-09
103
问题
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。
选项
A、不存在这样的二叉树
B、351
C、1
D、350
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n。则有n+30+n-1=730，n=350．5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/m7tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
以下不能将S所指字符串正确复制到t所指存储空间的是
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
软件生命周期中的活动不包括
给定程序中，函数fun的功能是：有NxN矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
以下描述中，不是线性表顺序存储结构特征的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
数据模型的三个要素是()。
下列不属于软件工程3个要素的是()。
随机试题
男，2个月，患先心病，气促2天，伴轻咳嗽，无发热。查体：呼吸65次／分，无发绀，两肺闻及细湿啰音，心率170次／分，心音低钝，胸骨左缘2～3肋间闻及Ⅳ级收缩期杂音，伴有震颤，肝脏肋下4cm，剑突下4cm，X线胸片示心胸比率0．60，左心室增大，肺纹理增多，
设(1)求出A－I，问A－I是否可逆，若可逆，求出(A－I)－1．(2)若矩阵X满足XA＝A＋X，求矩阵X．
下列中医治法中哪项不适用于膈下肠间、盆腔脓肿的治疗
(2011年案例分析第71一75题)杭州甲化工厂与南京乙化工公司在苏州签订了一份化工原料买卖合同，双方约定由杭州甲化工厂用灌装车向南京乙化工公司发运化工原料共50吨，货到付款。没有约定合同争议管辖地。南京乙化工公司又将其中的30吨转让给武汉丙化学品公司，而
行政监察
某饱和土样的天然含水率w=20％，土粒比重ds=2．75，该土样的孔隙比为()。[2011年真题]
企业接受捐赠的资产应纳人( )核算。
甲公司2×15年发生的部分经济业务如下：(1)3月15日，甲公司与乙公司签订代销协议，协议约定甲公司委托乙公司销售一批成本价为500万元的产品，甲公司与乙公司结算价格为700万元，并按结算价格的10％向乙公司支付代销手续费。当日甲公司将产品发给乙公司。
邓小平说：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机也要停止了，就要亡党亡国。”从本本出发的教条主义违背了()。
Whathappenstowivesandhusbands?
最新回复
(
0
)
