首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-12-31
84
问题
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、N1
B、N1+N2
C、N3
D、N2+N3
答案
D
解析
由森林转换的二叉树中,根结点即为第一棵树的根结点。根结点的左子树是由第一棵树中除了根结点以外其余结点组成的;根结点的右子树是由森林中除第一棵树外其他树转换来的。
转载请注明原文地址:https://www.kaotiyun.com/show/SSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述20世纪30年代关于社会史的论战。(安徽师范大学2003年中国近代史真题;北京师范大学2006年中国通史真题)
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
火烧圆明园事件发生在哪次战争中?()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下列关于明朝设立内阁的相关表述不正确的是()。
我国第一部系统的史学理论著作是()。
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”,这是()起义军提出的口号。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
在轴位图像上,属于幕下肿瘤征象的是
某孕妇妊娠39周,肛查:胎头的矢状缝和出口横径方向一致,其小囟门位于骨盆的右侧,其胎心音听诊在
28岁,闭经4个月,下腹坠痛1周,阴道少许出血2天。妇科检查:宫颈外口闭,子宫如孕5周大小,质软,双附件未及肿物,于闭经40天时,曾在外院行尿HCG试验阳性。首先应采取的辅助检查是
X线透视下见到肋膈角变钝的液体量是
下列关于钠泵的叙述,错误的是
基本农田保护区划定的程序中,划区定界是以县为单位,将土地利用总体规划确定的基本农田保护区到实地进行划区定界,确定保护区的具体范围、四至,并落实到具体地块。()
在双缝干涉实验中,波长为λ的单色光垂直入射到缝间距为a的双缝上,屏到双缝的距离为D,则某一条明纹与其相邻的暗纹的间距为()。
施工时所采用的混凝土配合比应该是()。
双方行政行为是指必须经过行政主体和行政相对人双方意思表示一致才能成立的行政行为。下列属于双方行政行为的是()。
文化发展对学校课程产生的影响主要体现为()
最新回复
(
0
)