柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
A.5
B.4
C.3
D.2
热度🔥433
参考答案:A
解析:
【解析】在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为( )。
以下各项关于微内核(micro kernel)操作系统的说法,正确的是( )。
文件系统实现文件的按名存取是通过下列哪一项工作完成的?
小明利用PowerPoint制作一份考试培训的演示文稿,他希望在每张幻灯片中添加包含“样例”文字的水印效果,最优的操作方法是( )。
10GB的硬盘表示其存储容量为( )。
标签
二级ACCESS
节点
个数
n0
13