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

admin2010-04-24 17

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
在以特定模式01111110对信息位中的任何连续出现的5个“1”，发送方自动在其后插入一个“0”，而接收方则做该过程的逆操作，以此恢复原始信息实现数据的透明传输的帧同步方法称为()
当调用_______时，可以将一个主机域名映射为IP地址。()
以下关于国库券的说法正确的是()
下列关于中央银行票据说法正确的有()
社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为
如图1．15所示，指出各顶点的度与奇偶性。
某工艺品要依次经过甲、乙两位师傅的制作，且必须在甲师傅加工完毕后才能由乙师傅加工，现有A、B、C、D、E五件作品，需要甲、乙师傅加工的时间如表所示(单位：小时)．问：如何安排加工顺序，可使总的加工时间最短，并求出总加工时间和师傅的等待时间．
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

随机试题

简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段，企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司，其相关交易或事项如下。(1)经相关部门批准，甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元，另支付发行费用3000万元，实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成，目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成，它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行，测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav

最新回复(0)

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

数据结构

理工类

在以特定模式01111110对信息位中的任何连续出现的5个“1”，发送方自动在其后插入一个“0”，而接收方则做该过程的逆操作，以此恢复原始信息实现数据的透明传输的帧同步方法称为()

当调用_______时，可以将一个主机域名映射为IP地址。()

以下关于国库券的说法正确的是()

下列关于中央银行票据说法正确的有()

社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为

如图1．15所示，指出各顶点的度与奇偶性。

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

简述专利的基本含义及其特征。

公司2009年签订的购销合同应缴纳的印花税是()元。

在国际竞争演化的要素驱动阶段，企业竞争力的来源主要是本国的()。

简要介绍培训项目收费标准核算的方法。

出现下列的情况可能导致死锁的是()。

InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest

希尔排序法属于哪一种类型的排序法______。

Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav

Easterisa【B1】ofoverwhelmingjoy,thejoythat【B2】life,orrather,thevictoryoflifeoverdeath.Butdoesithav