这个题怎样做,数据结构将下列树转化为二叉树,怎么做

2020-12-30 16:49:41 字数 2305 阅读 8650

1楼:匿名用户

二叉树的根结点和左子树作为森林的第一棵树,剩下的按同样的方法卸下根结点和左子树作为第二颗树,以此类推;所以转换后的森林是:

2楼:我是逗比

声明一个结构体,代表一个节点

struct node

其中symbol就是a、b、c那些字母,left是指向左边孩子结点的指针,right是右边的指针。需要创建孩子节点时,使用malloc(c++可以用new)分配内存给孩子节点。

如果要遍历、删除的话,用递归完成。

3楼:匿名用户

参考网页链接

举例变为:

你所问的答案

数据结构的树和二叉树之间怎么转换?

4楼:果冻沐沐

将树转换成二叉树:

① 加线:在兄弟之间加一连线

② 抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系③ 旋**以树的根结点为轴心,将整树顺时针转45°将二叉树转换成树:

① 加线:若p结点是双亲结点的左孩子,则将p的右孩子,右孩子的右孩子……沿分支找到的所有右孩子,都与p的双亲用线连起来

② 抹线:抹掉原二叉树中双亲与右孩子之间的连线③ 调整:将结点按层次排列,形成树结构

5楼:匿名用户

二叉树是树的一个子类,转换要看具体的需求

二叉树和树如何转换?比如给出一个二叉树,求对应的树有几棵,这种题如何做?

6楼:匿名用户

二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟

树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^

加油~一个树林对应多个二叉树,一个二叉树应对应一棵树

数据结构:把如图所示的树转化成二叉树 a b c d e f g h i a下面bcd b下面efg d下面hi

7楼:enjoy冰心玉壶

a的第一个孩子b为左子树,b的兄弟为右子树,b的孩子为左子树。按照这个规律,可以得到e的兄弟为右子树,d的孩子为左子树。应该就是这样了吧

数据结构中,怎么样把森林转化成二叉树

8楼:叶子离去是纪念

步骤1:先将各树按照左孩子右兄弟的原则转化成二叉树

步骤2:然后将各二叉树通过根的右指针相连(即:按森林图形中树的先后次序,依次将后边一棵二叉树的根作为前边一棵二叉树根结点的右子树)

下面给你举个例子:

如图,数据结构问题,这个二叉树怎么转化为森林

9楼:旧同桌的你

记住左孩子右兄弟,a的左子树b是它的一个节点,b的右子树c是b的兄弟,同时也是a的一个节点,所以在a这棵树上有b和c两个节点;

a的右子树有d,d的右子树有g,所以a、d、g三者互为兄弟,也就是有a、d、g这三棵树;

d有一个左子树e,e有一个右子树f,所以e和f为d树下的两个节点

从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么, 50

10楼:匿名用户

这三种结构的特点用一句话概括的话就是:

树,只有1个根节点

森林,有》=2个根节点,可以理解为由多棵树组成

二叉树,作为一种特殊的树,在满足只有1个根节点的同时,任意节点的儿子数=<2

树和森林的结构与二叉树相比,要求更少,也可以说是更抽象,因此适用于更多的场合。

二叉树则是根据目前计算机所采用的二进制存储机制所设计的,现在的计算机基本都已经集成了各种数制的表示,加上图形ui,使得很多人已经对二进制串及其特点不敏感了,但是最底层的处理机制依然与早期的计算机相似,基本全是对0、1串做处理,逻辑判断也就是true或false,具体表现还是0、1,这种情况下二叉树就是最简易、最直观的。

大多数使用二叉树的地方也可以使用三叉或四叉之类的结构来替换,但是在具体实现上,由于机器处理能力的特性,还是要转换为二叉结构,例如针对三叉的判断,a、b、c三种子情况,计算机还是要按照判断a与非a、再判断b与非b这种二叉逻辑来处理。

所谓数据结构只是一种存储、组织数据的一种方式,无论哪种数据结构都是以这为出发点设计的,最简单高效、容易理解的数据结构就是最好的。

11楼:匿名用户

二叉树只能有两个子树,树就不一定

如图,数据结构问题,这个二叉树怎么转化为森林

1楼 旧同桌的你 记住左孩子右兄弟,a的左子树b是它的一个节点,b的右子树c是b的兄弟,同时也是a的一个节点,所以在a这棵树上有b和c两个节点 a的右子树有d,d的右子树有g,所以a d g三者互为兄弟,也就是有a d g这三棵树 d有一个左子树e,e有一个右子树f,所以e和f为d树下的两个节点 如...

这题怎么做?把它改为转述句,将一个句子改为转述句的练习题

1楼 匿名用户 小明说,这件事是他错了,他一定向小刚道歉。 爸爸说,今晚他加班,不回家吃饭了。 2楼 匿名用户 小明说这事是她错了,他一定像小刚道歉 小池说 任凭人世间忙忙碌碌,我只在睡梦中推究哲理。 改为转述句 请问这道题怎么做? 3楼 匿名用户 小池说 任凭人世间忙忙碌碌,我只在睡梦中推究哲理。...