首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2010-07-20
40
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不是实时操作系统的是()。
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
实时操作系统（RTOS）有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。
线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是
随机试题
1岁时头围、身高是
《上海期货交易所风险控制管理办法》规定，在某一期货合约的交易过程中，连续数个交易日的累积涨跌幅达到一定水平时，交易所可以根据市场风险调整其交易保证金水平。()
下列不属于基金托管业务的重大事件的是()。
下列()情况属于在职培训的成本支出。
利润表反映了企业一定会计期间的经营成果；现金流量表反映了一定会计期间现金和现金等价物流入和流出情况。二者都属于动态财务报表。()
A:Goodnews!Ourclasshaswonthefirstplaceinthebasketballgame.B:Really?【K1】______A:Mr.Zhang,ourP.E.teac
教育内容是教育者与受教育者共同认识的()。
如果全球变暖导致海平面大幅上升，和其他国家一样，中国将要_______被海水淹没地区的人口，特别是长江下游河段，或者建造大坝保护地处低洼地区的沿海城市，这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放，从而_______全球变暖所导致的最
与只操纵单个变量的实验设计相比，能同时操纵多个自变量的实验设计的优点有()
设c1，c2，…，cn均为非零实常数，A＝(aij)n×n为正定矩阵，令bij＝aijcicj(i，j＝1，2，…，n)，矩阵B＝(bij)n×n，证明矩阵B为正定矩阵．
最新回复
(
0
)
