首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如右图所示的一棵树,请将其转化成二叉树。
已知有如右图所示的一棵树,请将其转化成二叉树。
admin
2010-04-24
18
问题
已知有如右图所示的一棵树,请将其转化成二叉树。
选项
答案
将一棵树转换成二叉树的规则如下: (1)在所有的兄弟结点之间加一条线; (2)对于每个结点,除了保留与长子的连线外,去掉该结点和其他孩子的连线,则根据以上两个规则,我们得到转换后的二叉树为(从此图我们可以得到,将一棵普通树转换成二叉树后,其对应的二叉树的右子树为空): [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ugAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IEEE802.3MAC帧的起始定界符(SFD)的比特模式为_________。
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
一个计算机网络是由________和通信子网构成的。
在AdHoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化,这体现了移动AdHoc网络的特点。()
简述经济增长对汇率变动的影响。
简述我国货币层次的划分。
下面是60个大学生一个月生活费支出的调查数据:375,375,255,315,270,405,360,240,285,300,480,390,495,615,225435,525,450,225,390,300,285,375,425,600,405,
如图1.15所示,指出各顶点的度与奇偶性。
如图7.15所示交通图,试作出第一个流向图。
除根结点外,树上每个结点_______。
随机试题
直接筹资主要有
硬膜外麻醉穿刺操作时不慎刺破硬脊膜,术后最容易出现
男性,40岁。病史2周,发热,皮肤有出血点,骨髓原始细胞>80%,过氧化物酶(++),Auer小体(+)。最可能的诊断是
关于胃的形态描述,错误的是
在开放积极条件下,一个国家国民生产总值由()四部分构成。
我国通过采用国债投资等多种措施推动经济结构调整和产业机构升级,促使我国的经济增长模式逐步由()转变。
谋求世界各国经济共同发展的根本途径是()。
TheAsiantigermomthatAmyChuaportraysinhernewbookmayseemlikejustonemorespeciesinthegenusExtremeParent—the
•Readthearticlebelowaboutsuccessfule-mailnegotiation.•Choosethebestsentencefromtheoppositepagetofilleachofth
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
最新回复
(
0
)