首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
admin
2019-05-20
38
问题
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
选项
A、m-n
B、m一n—1
C、n+1
D、条件不足,无法确定
答案
A
解析
F对应的二叉树共有m个结点,右子树上n个,左子树上有(m—n一1)个,第一株树包括根和左子树,共(m一n)个。
转载请注明原文地址:https://kaotiyun.com/show/hLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
户调式是西晋基本的经济和财政制度,它的内容中不包括()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
一131的1字节、2字节补码分别是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
Theyoungmanaskedthegeneralmanagerto______himsometimesothathecoulddetailhissalesplan.
预防头癣的最佳措施是()
进行急性毒理实验时首选皮肤过敏实验首选
纳税人需要申请办理注销登记的情况有()
财政部门及有关行政部门的工作人员在实施监督管理中滥用职权,玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的,依法追究刑事责任。()
携带特殊物出入境申报时,须提供( )和相关传染病病原体检验证单。
K线又称日本线,起源于100多年前的日本。()
在高中美术篆刻模块《阳刚阴柔济以古雅——篆刻的阴文与阳文》教学中,可以使用哪些教学方法?
在学习中,有的同学既不想用功读书,又怕考试不及格的这种心理冲突属于()。
ThemapbelowisofthetownofGarlsdon.Anewsupermarket(S)isplannedforthetown.Themapshowstwopossiblesitesforth
最新回复
(
0
)