首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
78
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-Ⅱ操作系统下,处于被中断态的任务在中断返回后转入的状态是【71】态,处于运行态的任务因等待事件发生而转入【72】态。
下列关于μC/OS–II操作系统任务调度的陈述中,不正确的是()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
下面关于片上系统(SoC)的叙述中,错误的是()。
按照内核结构分类,Android属于【59】_______操作系统,这类内核的特点是各个模块之间的耦合度很【60】_______,通过函数调用实现模块之间的通信。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
GNu开发工具套件中的c语言编译器,其英文简称是【79】_______。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】_______。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
在对S3C2410的PWM输出操作中,TCNTBn决定PWM信号的周期,TCMPBn决定PWM信号的占空比。假设TCNTBn=100,TCMPBn=60,则该PWM信号的周期为【65】个定时器输入时钟周期,一个PWM信号周期内的低电平宽度为【66】个定时器
μC/OS–II支持两种方式的任务调度,分别是【71】级的任务调度和【72】级的任务调度,前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时,或是有更高优先级的任务处于就绪状态时。
随机试题
A、Heisclever.B、Heissevere.C、Heisnotnaughty.D、Heisnaughty.C
寒滞肝脉证最不可能出现的是
木瓜的功效是
某化学品仓储运输有限公司,从事危险化学品的仓储和道路运输业务,根据《危险化学品安全管理条例》,该公司应当经交通运输主管部门考核合格,需取得从业资格的人员有()
下列市场行为中,不属于承诺的有()。【2006年考试真题】
对防火墙设置位置的检查要求有()。
下列对于消防水泵外观、质量、材料、结构和机械性能等说法中,不正确的是()。
设其中ai≠aj(i≠j,i,j=1,2,…,n),则线性方程组ATx=b的解是x=_________________.
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
WhichofthefollowingdetailsinthenewsisCORRECT?
最新回复
(
0
)