首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设某二叉树中共有140个结点,其中有40个度为1的结点。则
admin
2018-10-16
52
问题
设某二叉树中共有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);}在下划线处应填入的是
在C语言中,可以把整数以二进制形式存放到文件中的函数是()
数据流图有两种典型的结构形式,它们分别是变换型和【】。
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;tractnode*next;}*p,*q,*r;现要将q和r所指结点的先后位
对以下二叉树进行中序遍历的结果是()。
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
若有以下定义和语句: intw[10]={23,54,10,33,47,98,72,80,61},*p; p=w; 则通过指针p引用值为98的数组元素的表达式是【】。
对下列二叉树进行中序遍历的结果是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
你是一家跨国公司投资部门的部门经理,主持公司在北美地区设立子公司的可行性研究。“9.11”事件后,你奉命去纽约考察两周,归来后将提交一份“9.11”事件对投资计划影响的专题报告。撰写一份报告纲要,包括报告结构与要素。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
简答业主的建筑物区分所有权的内容。
法的渊源包括正式渊源和非正式渊源,关于我国法的正式渊源,下列错误的表述有哪些?()
[2012年第5题]下列哪项隔绝楼板撞击声的措施为空气声隔声措施?
关于建筑幕墙的说法正确的有()。
下列关于现金核算内部控制的内容巾,说法错误的是()。
孔子提出的教育目标是培养()
能够支持javadoc命令的注释语句是
Twoandahalfmonths______toolong,Ithink.
最新回复
(
0
)