首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2020-11-27
26
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为l的结点个数为100,没度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1,则n
0
=150.5,n
2
=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/JRD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidfun(char*c){while(*c){if(*c>=’a’&&*c<=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(
有以下程序#include<stdio.h>main(){FILE*f;f=fopen(”filea.txt’’,’’w’’);fprintf(f,”abc”);fclose(f);}若文本文件filea.txt中原有内容为:hell
下列关于软件工程的描述中正确的是
以下选项中不属于C语言标识符的是
把以卞四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){intid,t;{inta[10]={5,4,
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
程序流程图中带有箭头的线段表示的是( )。
随机试题
学习型组织
《节约能源法》所指节约能源,是指加强用能管理,采取技术上可行、经济上合理以及环境和社会可以承受的措施,从能源(),降低消耗、减少损失和污染物排放、制止浪费,有效、合理地利用能源。
按照FIDIC《施工合同条件》的约定,如果遇到了“一个有经验的承包商难以合理预见”的地下电缆,导致承包商工期延长和成本增加,则承包商有权索赔( )。
财政部门可以通过将会计从业资格证书注册登记管理与会计职业道德检查相结合的途径来实现对会计职业道德的检查。()
某产品的供给弹性系数为1/4,在其他因素不变的情况下,若该产品的价格上升40%,则其供给量将()。
当企业对需要研究的问题和范围不明确,无法确定应该调研哪些内容时,可以采用()。
金融远期合约是一种()。
旅客在乘坐火车前将车票丢失,需要另行购票。()
依次填入下列各句横线处的词语,最恰当的一组是()。①逐步推广使用清洁的可再生能源,减少使用污染环境的能源,是_______环境恶化的正确选择。②随着人们自律程度的不断提高,过去有些需要用铁栏杆来维持_______的地方,现在只要拉绳或画线就行了
Threepassions,simplebutextremelystrong,havegovernedmylife,thelongingforlove,thesearchforknowledge,andtheunbe
最新回复
(
0
)