柠檬试题库
search
首页 计算机 公务员 驾照 关于

某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。


  • A.150
  • B.149
  • C.不存在这样的二叉树
  • D.151
热度🔥528
参考答案:C
解析:

根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,由题意可知,叶子结点和度为2的结点个数总和为400-100=300,无法满足该性质,故不存在这样的二叉树。所以本题答案为C。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 设变量均已正确定义,若要通过 scanf("%d%c%d%c",&a1,&c1,&a2,&c2); 语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符) 在窗体上画两个单选按钮,名称分别为Option1、Option2,标题分别为"宋体"和"黑体";1个复选框(名称为Check1,标题为"粗体")和1个文本框(名称为Text1,Text属性为"改变文字字体"),窗体外观如图所示。程序运行后,要求"宋体"单选按钮和"粗体"复选框被选中,则以下能够实现上述操作的语句序列是( )。 在数字音频信息数字化过程中,正确的处理顺序是( )。       在考生文件夹下打开文档 WORD.DOCX。某高校学生会计划举办一场"大学生网络创业交流会"的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:1. 调整文档版面,要求页面高度18厘米、宽度30厘米,页边距(上、下)为2厘米,页边距(左、右)为3厘米。2. 将考生文件夹下的图片"背景图片.jpg">设置为邀请函背景。3. 根据"Word-邀请函参考样式.docx"文件,调整邀请函中内容文字的字体、字号和颜色。4. 调整邀请函中内容文字段落对齐方式。5. 根据页面布局需要,调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。6. 在"尊敬的"和"(老师)"文字之间,插入拟邀请的专家和老师姓名,拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名,所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。7. 邀请函文档制作完成后,请保存"Word.docx"文件。 定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是( )。