柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设某二叉树中共有140个结点,其中有40个度为1的结点。则( )。
A.该二叉树中有50个度为2的结点
B.该二叉树中有51个叶子结点
C.该二叉树中有50个叶子结点
D.不可能有这样的二叉树
热度🔥632
参考答案:D
解析:
在二叉树中,只存在度为0、1、2的结点,度为1的结点为40,所以度为0和度为2的结点总数为100,而根据二叉树的性质,度为0的结点总是比度为2的结点多一个,所以不可能出现两者相加为100的情况,故不存在这样的二叉树。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若有以下程序 #include #include #include struct stu { char *name, gender; int score; }; main() { struct stu a={NULL, 'm', 290}, b; a.name=(char *)malloc(10); strcpy(a.name, "Zhao"); b = a; b.gender = 'f'; b.score = 350; strcpy(b.name, "Qian"); printf( "%s,%c,%d,", a.name, a.gender, a.score ); printf( "%s,%c,%d\n", b.name, b.gender, b.score ); } 则程序的输出结果是
在表单中为表格控件指定数据源的属性是( )。
标签
计算机二级Office
100
40
50
叶子