已知有如右图所示的一棵树，请将其转化成二叉树。

admin2010-04-24 30

问题已知有如右图所示的一棵树，请将其转化成二叉树。

选项

答案将一棵树转换成二叉树的规则如下： (1)在所有的兄弟结点之间加一条线； (2)对于每个结点，除了保留与长子的连线外，去掉该结点和其他孩子的连线，则根据以上两个规则，我们得到转换后的二叉树为(从此图我们可以得到，将一棵普通树转换成二叉树后，其对应的二叉树的右子树为空)： [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/ugAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

_______和数据帧无法撤销，是令牌环网上最严重的两种差错。
数据链路层中主要用于面向连接服务的功能的是()
TCP／IP体系结构中的TCP和IP所提供的服务分别为()
下列不属于静态路由算法的是()
________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。
下列关于保险的两大基本职能之间关系的叙述中，正确的有()
用图解法求下列线性规划的最优值：maxf=2x1+2x2且
求下面费用矩阵对应的旅行问题的最佳路径。
设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．
求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

随机试题

江阴市A公司与昆山市B公司发生服装买卖合同纠纷，由南京市仲裁委员会进行仲裁，双方当事人约定并请求仲裁庭在裁决书中不要写明下列事项。对此请求，下列()事项仲裁庭可以准许。
对无机结合料基层的混合料摊铺，当没有摊铺机时可以采用摊铺箱摊铺混合料，也可以用自动找平平地机辅以人工整平，该做法适用的公路等级为()。
根据关税税法的规定，进口中征税放行后的货物发现残损，对方免费更换的货物进口时，一律免征关税。()
一般资料：求助者，廖某，女性，26岁，某外企翻译。案例介绍：求助者一年以前结婚，住在北京，开始的时候只有夫妻二人，两个人觉得很幸福。半年前廖女士的弟弟也来北京打工，并和廖女士一家住在一起。姐弟俩自小关系就很好，廖女士也很疼爱自己的弟弟。因为弟弟的
关于动机，正确的说法包括()。
2001．到2012年间，中国对匈牙利出口同比增量最高的年份．当年的贸易顺差为多少亿美元?
世界环境与发展委员会提出一个观念：主流的社会文化范式认为人类的文化造成今天这样的环境变迁——环境危机、生态冲突等问题，这跟西方式的社会文化理念有密切关联；这种西方所主导的观念，不仅在西方社会发展，而且慢慢地传染到全世界。这种观点至少有三个特点：强调竞争与征
KeithHewson,a29-year-oldairlinepilot,hadn’tplannedtolivewithhisin-lawsafterhegotmarried.Buthequicklyrealized
在统一建模语言UML提供的图中，________________用于系统功能建模，由________________等元素构成。
Giftcertificateswillbegiventothose______completeOriangHealthSpa’sservicesurveybyJuly18.

最新回复(0)

已知有如右图所示的一棵树，请将其转化成二叉树。

数据结构

理工类

_______和数据帧无法撤销，是令牌环网上最严重的两种差错。

数据链路层中主要用于面向连接服务的功能的是()

TCP／IP体系结构中的TCP和IP所提供的服务分别为()

下列不属于静态路由算法的是()

________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。

下列关于保险的两大基本职能之间关系的叙述中，正确的有()

用图解法求下列线性规划的最优值：maxf=2x1+2x2且

求下面费用矩阵对应的旅行问题的最佳路径。

设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

江阴市A公司与昆山市B公司发生服装买卖合同纠纷，由南京市仲裁委员会进行仲裁，双方当事人约定并请求仲裁庭在裁决书中不要写明下列事项。对此请求，下列()事项仲裁庭可以准许。

对无机结合料基层的混合料摊铺，当没有摊铺机时可以采用摊铺箱摊铺混合料，也可以用自动找平平地机辅以人工整平，该做法适用的公路等级为()。

根据关税税法的规定，进口中征税放行后的货物发现残损，对方免费更换的货物进口时，一律免征关税。()

关于动机，正确的说法包括()。

2001．到2012年间，中国对匈牙利出口同比增量最高的年份．当年的贸易顺差为多少亿美元?

KeithHewson,a29-year-oldairlinepilot,hadn’tplannedtolivewithhisin-lawsafterhegotmarried.Buthequicklyrealized

在统一建模语言UML提供的图中，________________用于系统功能建模，由________________等元素构成。

Giftcertificateswillbegiventothose______completeOriangHealthSpa’sservicesurveybyJuly18.

在统一建模语言UML提供的图中，用于系统功能建模，由等元素构成。