柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为( )。
A.151
B.149
C.不可能有这样的二叉树
D.150
热度🔥735
参考答案:A
解析:
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,由题意可知,叶子结点和度为2的结点个数总和为400-99=301,所以叶子结点个数为151个,度为2的结点个数为150个,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下关于编译程序的说法正确的是( )。
在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的( )。
以下叙述中正确的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下面与AMBA(Advanced Microcontroller Bus Architecture)有关的叙述中,错误的是( )。
标签
计算机二级Office
叶子
个数
151
99