首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个结点，其中有40个度为1的结点。则
设某二叉树中共有140个结点，其中有40个度为1的结点。则
admin
2018-10-16
50
问题
设某二叉树中共有140个结点，其中有40个度为1的结点。则
选项
A、该二叉树中有51个叶子结点
B、该二叉树中有50个叶子结点
C、该二叉树中有51个度为2的结点
D、不可能有这样的二叉树
答案
D
解析
140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。
转载请注明原文地址:https://kaotiyun.com/show/lyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是
若在定义语句：inta,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是()。
若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；
若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
系统软件中最重要的是()
一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
对下列二叉树进行前序遍历的结果为()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
行政处罚由违法行为发生地的县级以上行政机关管辖。()
男性，65岁。头晕、心悸一周，偶有晕厥。既往有高血压、冠心病病史，血压140／70mmHg，心律不齐。心电图示PR间期为0．22秒，部分P波后有QRS波群脱落。其心电图诊断为
血钙的参考值为
牙列缺损导致受影响的发音不包括
【2008】某承包商承建一基础设施项目，其施工网络进度计划如图4．1所示。(时间单位：月)工程实施到第5个月末检查时，A2工作刚好完成，B．工作已进行了1个月。在施工过程中发生了如下事件：事件1：A，工作施工半个月时，发现业主提供的地质资料不准确，
以下可以反映销售商品房的总体价格水平的是()。
两臂侧平举慢慢放下时，三角肌()。
在《中华人民共和国义务教育法》中，提出了适龄儿童“依法享有平等接受义务教育的权利。并履行接受义务教育的义务”，在信息技术课堂教学中，如何体现这一宗旨?(可结合实例说明)
中国妇女第()次全国代表大会，首次向广大妇女提出“自尊、自爱、自重、自强”要求。
Havebreakfastonus!Wakeupwiththesmelloffreshcoffee,warmmuffins,andbutterypancakes.Goawayfortheweekend,ands
最新回复
(
0
)
