首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
25
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/HwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列有关俄国农奴制改革的表达,不正确的是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
求极限
我国“低龄老人”年龄界定为
按《土地管理法》规定,因建设需要征用耕地的安置补助费,最高不得超过()。
基床夯实后,进行复夯检验时,对离岸码头采用选点复打一夯次,其平均沉降量不大于()。
禁止将建筑工程( )。
系统管理中完成建账工作(设置操作员、建账、赋权)后,总账系统的基本操作流程主要为()。①审核凭证②结账③记账④填制凭证⑤会计档案备份及打印各种账簿⑥自动转账
元宵节:上元节
反映西方政治思想最具代表性的作品——《理想国》的作者是()。
Whatdoesthemanimply?
Thefollowingqualificationsarerequiredfromthecandidatesfortheaboveposition.
最新回复
(
0
)