柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
A.5
B.4
C.3
D.2
热度🔥375
参考答案: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年计算机等级考试题库
推荐
有商品表内容如下: 执行SQL命令: SELECT 部门号,MAX(单价*数量) FROM 商品表 GROUP BY 部门号; 查询结果的记录数是( )。
有以下程序 #include int fun(intA) { int b=0; static int c=3; a =( c++,b++); return ( a ); } main() { int a = 2, i, k; for( i=0; i<2; i++ ) k = fun(a++); printf( "%d\n",k ); } 程序的输出结果是
下面关于NOR Flash和NAND Flash的叙述中,错误的是( )。
文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。 节水展馆提供的文字资料及素材参见"水资源利用与节水(素材).docx",制作要求如下: 1. 标题页包含演示主题、制作单位(北京节水展馆)和日期(XXXX年X月X日) 2. 演示文稿须指定一个主题,幻灯片不少于5页,且版式不少于3种。 3. 演示文稿中除文字外要有2张以上的图片,并有2个以上的超链接进行幻灯片之间的跳转。 4. 动画效果要丰富,幻灯片切换效果要多样。 5. 演示文稿播放的全程需要有背景音乐。 6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
标签
二级C语言
节点
个数
n0
13