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

admin2010-04-24 10

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/w2taFFFM

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

数据结构

理工类

相关试题推荐

简述TCP建立连接采用的三次握手协议的过程。
下列不属于混合形拓扑的优点的是()
________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()
简述邮局协议POP3收发邮件的过程。
下列不属于TCP／IP层次模型中应用层的协议是()
广义的操作风险包括__________、__________、___________、____________。
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()
用图解法求下列线性规划的最优值：maxf=2x1+2x2且
根据遍历方法不同，线索二叉树分为______、________和_______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

简述红军长征胜利的意义。
北宋著名文学家欧阳修的号是()
下列选项属于第二信号系统的是（　　　）。
A．病毒性关节炎B．胶原疾病C．关节造影术后D．化脓性关节炎E．寄生虫感染关节腔积液中的中性粒细胞增高见于
X线摄影方向不包括
对外国参与者的监管的主要内容是()外国公司在国内市场上的作用及其对金融机构所有权的控制。
私募股权投资广泛使用的战略不包括()。
交易双方依据预先约定的规则，在未来的一段时期内，彼此对调一系列现金流量(本金、利息、价差等)的交易行为，称之为()。
试论述外语口语能力的培养途径。
高粱：高粱酒

最新回复(0)

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

数据结构

理工类

简述TCP建立连接采用的三次握手协议的过程。

下列不属于混合形拓扑的优点的是()

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

简述邮局协议POP3收发邮件的过程。

下列不属于TCP／IP层次模型中应用层的协议是()

广义的操作风险包括____、、_、______。

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

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

根据遍历方法不同，线索二叉树分为、和_。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

简述红军长征胜利的意义。

北宋著名文学家欧阳修的号是()

下列选项属于第二信号系统的是（　　　）。

A．病毒性关节炎B．胶原疾病C．关节造影术后D．化脓性关节炎E．寄生虫感染关节腔积液中的中性粒细胞增高见于

X线摄影方向不包括

对外国参与者的监管的主要内容是()外国公司在国内市场上的作用及其对金融机构所有权的控制。

私募股权投资广泛使用的战略不包括()。

交易双方依据预先约定的规则，在未来的一段时期内，彼此对调一系列现金流量(本金、利息、价差等)的交易行为，称之为()。

试论述外语口语能力的培养途径。

高粱：高粱酒

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

数据结构

理工类

简述TCP建立连接采用的三次握手协议的过程。

下列不属于混合形拓扑的优点的是()

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

简述邮局协议POP3收发邮件的过程。

下列不属于TCP／IP层次模型中应用层的协议是()

广义的操作风险包括__________、__________、___________、____________。

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

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

根据遍历方法不同，线索二叉树分为______、________和_______。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

简述红军长征胜利的意义。

北宋著名文学家欧阳修的号是()

下列选项属于第二信号系统的是（ ）。

A．病毒性关节炎B．胶原疾病C．关节造影术后D．化脓性关节炎E．寄生虫感染关节腔积液中的中性粒细胞增高见于

X线摄影方向不包括

对外国参与者的监管的主要内容是()外国公司在国内市场上的作用及其对金融机构所有权的控制。

私募股权投资广泛使用的战略不包括()。

交易双方依据预先约定的规则，在未来的一段时期内，彼此对调一系列现金流量(本金、利息、价差等)的交易行为，称之为()。

试论述外语口语能力的培养途径。

高粱：高粱酒

广义的操作风险包括____、、_、______。

根据遍历方法不同，线索二叉树分为、和_。

下列选项属于第二信号系统的是（　　　）。