首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2021-04-28
21
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/NNz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中可用作C程序合法实数的是
有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,int
以下选项中不能作为C语言合法常量的是
若有以下程序#include<stdio.h>main(){inta=-11,b=10;a/=b/=-4:printf("%d%d\n",a,b);}则程序的输出结果是
下列关于数据库设计的叙述中,正确的是
有关return语句说法不正确的是()。
以下选项中非法的C语言字符常量是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求n的值不大于100。部分源程序在文件PROG1.C中。请勿改动主函数main
随机试题
下列情形中,应认定为入户抢劫的是
某步进电动机有48个齿,采用五相十拍方式运行,其步距角为【】
行政单位公用车辆燃料费,应记入支出的目级科目为()
手术人员下列操作不符合无菌原则的是()
刑法分则各条规定的是:
在自营账户的审核和稽核制度中,以下不属于禁止行为的是()。
某企业为一般纳税人,增值税税率为17%,2013年7月发生下列业务:(1)购买材料一批,专用发票注明:价款300万元,增值税17万元,另外支付运费1万元,已入库,并付款;(2)销售产品一批,专用发票注明:价款500万元,增值税85万
下列历史名人中,属于古徽州的有()。
从科学史看,理论再伟大,也只有在特定的范围内才是正确的。标准模型虽然即将被证实,但其依然位于微观世界,无法解释宏观世界中的万有引力。《新科学家》撰文写道:“希格斯玻色子(也称为‘上帝粒子’)是标准模型的最后一块拼图,但我们知道,这个模型之外,还有其他的粒子
若一个进程由于申请的内存资源长期不能得到满足,那么,操作系统处理该进程的最佳方法是()。
最新回复
(
0
)