二叉树和树如何转换？比如给出一个二叉树，求对应的树有几棵，这种题如何做？
二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟
树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^
加油~
一个树林对应多个二叉树,一个二叉树应对应一棵树
你的意思是根据某树林所转化的二叉树，如何求原来树林有几棵树？原来树林中，除了第一棵树的根结点成了二叉树的根结点以外，其他都分别成为右子树根、右子树的右子树根、右子树的右子树的右子树根……所以应该可以这样算（示意伪代码）：
int number_of_trees(BinaryTree *root)
{
if (root==NULL)
return 0;
return 1 + number_of_trees(root->right);
}
有一阵子不看书了，你自己核实一下解法是否正确。
树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^
加油~
一个树林对应多个二叉树,一个二叉树应对应一棵树
二叉树如何转换成树形结构?
树转化为二叉树的方法如下：1、树中所有相邻兄弟之间加一条连线。2、对树中的每个结点，只保留其与第一个孩子结点之间的连线，删去其与其它孩子结点之间的连线。3、以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。
二叉树和树如何转换?比如给出一个二叉树,求对应的树有几棵,这种题如何...
二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟 树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^ 加油~一个树林对应多个...
将树转换成二叉树,再将二叉树转换成树,要求写明转换过程?
将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。2、二叉树转换为树 二叉...
如何把二叉树转换成二叉树?
二叉树转换成森林的方法是：（1）抹线：将二叉树中的根结点与其右孩子间的连线，及沿右分支搜索到的所有右孩子间的连线全部抹掉，使之变成孤立的二叉树，如图1所示。（2）还原：将孤立的二叉树用孩子兄弟法还原成树，如图1所示。树和森林都可以转换为二叉树，二者的不同是：树转换成的二叉树，其根...
树、森林与二叉树的转换
( )将树转换为二叉树 树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟 按照这种关系很自然地就能将树转换成相应的二叉树 ①在所有兄弟结点之间加一连线 ②对每个结点 除了保留与其长子的连线外 去掉该结点与其它孩子的连线 【例 】下面(a)图所示的树可转换为(c)图所示的二叉树 具体转换过程可...
二叉树转化为二叉树和树
方法：二叉树转换为树和森林。若二叉树非空，则二叉树根及其左子树为第一棵二叉树形式，二叉树根的右子树又可以看做一个由森林转换后的二叉树，应用同样的方法，直到最后产生一棵没有右子树的二叉树为止，这样就得到一个森林。为了进一步得到树，可用树的二叉链表表示逆方法，即结点的右子树的根...
数据结构的树和二叉树之间怎么转换?
③ 旋转：以树的根结点为轴心，将整树顺时针转45° 将二叉树转换成树：① 加线：若p结点是双亲结点的左孩子，则将p的右孩子，右孩子的右孩子……沿分支找到的所有右孩子，都与p的双亲用线连起来 ② 抹线：抹掉原二叉树中双亲与右孩子之间的连线 ③ 调整：将结点按层次排列，形成树结构 ...
将二叉树转化为树(森林)?
转换方法：从根节点开始，若右孩子存在，则把与右孩子结点的连线删除。再查看分离后的二叉树，若其根节点的右孩子存在，则连续删除。直到所有这些根结点与右孩子的连线都删除为止。分离后的二叉树 二叉树转树 （1）、加线。若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右...
树、森林及二叉树的相互转换
步骤如下：步骤如下：二叉树转换为普通树是刚才的逆过程，步骤也就是反过来做而已。判断一棵二叉树能够转换成一棵树还是森林，标准很简单，那就是只要看这棵二叉树的根结点有没有右孩子，有的话就是森林，没有的话就是一棵树。树的遍历分为两种方式：一种是先根遍历，另一种是后根遍历。森林的...
请问二叉树和一般树是如何转换的?
将右兄弟节点，变为右子代节点，左子代不变
申俘巧特： 将树转换成二叉树:① 加线:在兄弟之间加一连线 ② 抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系 ③ 旋转:以树的根结点为轴心,将整树顺时针转45° 将二叉树转换成树:① 加线:若p结点是双亲结点的左孩子,则将p的右孩子,右孩子的右孩子……沿分支找到的所有右孩子,都与p的双亲用线连起来 ② 抹线:抹掉原二叉树中双亲与右孩子之间的连线 ③ 调整:将结点按层次排列,形成树结构
安定区13174787791： 数据结构的树和二叉树之间怎么转换?？
申俘巧特： 由根结点往下,如果有多个孩子那么这一层的孩子都作为本层第一个结点的右孩子的右孩子的右孩子……而本层第一个结点则作为它们双亲结点的左孩子,比如一个只有两层四个结点的树,变换完了以后就变成:根结点-》往左有一个孩子-》往右一个孩子-》继续往右一个孩子 这样的折线型
安定区13174787791： 数据结构中的树和二叉树有什么关系?如何相互转换? - ？
申俘巧特： 树可以是多叉树,可以是二叉树 二叉树一般比较好处理,所以对于任意的一棵树,一般转化成二叉树处理 相互转化的方法网上讲解非常多,这里碍于篇幅不展开,请自行百度关键字”多叉转二叉“,有很多的,我刚查过了~ 满意望采纳谢谢!
安定区13174787791： 森林与二叉树的转换？
申俘巧特： 树、森林与二叉树的转换 1、 树、森林转换成二叉树 将一棵树转换成二叉树的方法: 将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可,此时,树中的每个结点最多有两个指针:一个指针指向第一个孩子,另一个指针指向...
安定区13174787791： 二叉树是不是都可以转化成树 - ？
申俘巧特： 根结点有右子树的被转换为森林,也就是多棵树,只有根结点右子树为空的才转换成一棵树
安定区13174787791： 树怎么转化为二叉树 - ？
申俘巧特： 1、去除所有父结点也孩子结点连线; 2、把父结点与最左边的孩子相连,作为父结点的左孩子; 3、把同层结点的兄弟结点相连作为左边兄弟的右孩子; 以此类推所有结点即得到二叉树.
安定区13174787791： 树与二叉树的转换 - ？
申俘巧特： 你的意思是说这个右孩子是某一节点的唯一孩子......把树转换成二叉树后..此＂右孩子＂将变成这个节点的左孩子 应该能满足你的要求!
安定区13174787791： 树和二叉树有唯一的相互转换方法么?森林和二叉树呢、？
申俘巧特： 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,因此,森林也可以方便地用孩子兄弟链表表示.森林转换为二叉树的方法如下:
安定区13174787791： 树怎样转成二叉树?关于二叉树的公式有哪些?如题.最好详细些.关于二叉树的公式最基本的就可以,不要推导过程也行. - ？
申俘巧特：[答案] 树与二叉树 树是一种简单的非线性结构,所有元素之间具有明显的层次特性. 在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根.每一个结点可以有多个后件,称为该结点的子结点.没有后件...
安定区13174787791： 求一个二叉树转化成树的算法,包括根节点有右孩子的,怎么转化成树.注意不是转化成森林..只是转成树 - ？
申俘巧特： 首先要知道 树(森林)转换成二叉树的方法.一般是把树(森林)当前结点的的孩子当成左子树(或右子树),层层转换而得到一个新的二叉树.根据树(森林)转换二叉树的方法,逆向回去,就可以得到二叉树转换树的算法.【以下资料的算法】:是把当前结点的孩子当成左子树,兄弟结点当成右子树.
