柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设某二叉树中共有140个结点,其中有40个度为1的结点。则( )。
A.该二叉树中有50个度为2的结点
B.该二叉树中有51个叶子结点
C.该二叉树中有50个叶子结点
D.不可能有这样的二叉树
热度🔥627
参考答案:D
解析:
在二叉树中,只存在度为0、1、2的结点,度为1的结点为40,所以度为0和度为2的结点总数为100,而根据二叉树的性质,度为0的结点总是比度为2的结点多一个,所以不可能出现两者相加为100的情况,故不存在这样的二叉树。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列循环语句中,循环体执行的次数是 a = 100 Do a = a + 1 Loop Until a <= 10
若要求从键盘读入含有空格字符的字符串,应使用函数
有以下程序 #include void fun(int a[ ], int n) { int i,j=0,k=n-1, b[10]; for (i=0; i
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是( )。
标签
计算机二级Office
100
40
50
叶子