首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2017-11-14
27
问题
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M
1
、M
2
和M
3
。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、M
1
B、M
1
+M
2
C、M
3
D、M
2
+M
3
答案
D
解析
森林转换成对应的二叉树，第一棵树的根结点作为此二叉树的根结点，第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的，因此结点数为M2+M3。
转载请注明原文地址:https://kaotiyun.com/show/pRRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列国家中，最早同新中国建立外交关系的是()
当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。
对《魏玛宪法》的内容和影响叙述不正确的是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
试析第三次科学技术革命对人类社会和历史进程的影响。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
在．Excel2010工作簿中，同时选择多个不相邻的工作表，可以在按住________键的同时次单击各个工作表的标签。
经济法的主体组合是【】
不支持流行性脑脊髓膜炎诊断的脑脊液检查的是
刘奶奶无儿无女，老伴去世后独自生活。最近刘奶奶突然中风，因治疗不及时，行走困难。社会工作者小张协助刘奶奶练习走路，并为她申请了临时医疗补助。小张的工作属于()。
人们越来越重视人与自然的和谐关系，“取法自然又超越自然的深邃意境”和“咫尺之内再造乾坤”指的是：
当下，“文化”成为最热的词之一。如何继承发扬传统文化、形成中国人自己的文化，增强我们的文化软实力，已成热门话题。但这种共识其实是相当模糊的，很多争议因此而生。学繁体字、穿唐装、开国学班……围绕“传统文化”生出的热闹一场接一场，但讨论的背后都离不开对“文化”
美术学院
1
打开http://localhost/web/chn.htm页面，浏览对“端午龙舟”栏目的介绍，找到其中的介绍端午的内容，在考生文件夹中新建文本文件search.txt，复制链接地址到search.txt中，并保存。
"ItwasthebeginningofarevolutioninAmericaandtheworld,arevolutionthatsomehaveyettoacknowledgeandmanyhaveyet
最新回复
(
0
)
