左孩子右兄弟原则
@干张379：VB中 二叉树的度是什么意思 该怎么计算 -
蒙丽18241117786…… 举个例子吧,就像你的系统下的文件,如果限制每个文件夹底下只允许最多两个子文件夹或者文件,以及文件夹和文件的和不能多于2个.这样就是一棵“二叉树”.
@干张379：vb二叉树~~~ -
蒙丽18241117786…… 理解二叉树首先要理解什么是树.树是一种数据结构,是一种数据模型.我们生活中很多物体之间的关系都是树形结构.例如军队的制度,一个军长下属若干师长,每个师长下属若干旅长…… 又如计算机中的文件系统,C盘里有很多文件夹和文件,其中的很多文件夹又有子文件夹和文件,其中的很多文件夹又有子文件夹和文件…… 二叉树是一种特殊的树.他的每个节点最多有两个孩子.所以我们一般称为左孩子、右孩子.所有的树都可以根据“左孩子右兄弟”的原则转化成为一颗二叉树.二叉树这种数据类型的意义在于,二叉树具有很多性质,当一颗普通的树转化成为二叉树之后,我们就可以利用二叉树的性质来处理它.
@干张379：P109 第9题 率哥能不能给个具体的图解
蒙丽18241117786…… 不好意思啊,我这边上传不了图片,其实不难的,只要记准“左孩子,右兄弟”这一点即可.比如下边这棵二叉树 1 / \ 2 3 / \ 4 5还原为森林即为: 1 3 / \ 2 5 /4其中,对于1,左子树根2是其在森林中的孩子,右子树根是其在森林中的兄弟,因1为根,所以其兄弟3可以理解为森林中另一颗树的根.对于2,左子树根为4,右子树根为5,根据左孩子,右兄弟的规则,4为森林中2的孩子,而5为森林中2的兄弟,因此5连接在1的指针上.
@干张379：为什么选d啊? -
蒙丽18241117786…… 因为对森林F而言,第一、第二和第三棵树都是F的子树.在转换为二叉树时,按“左孩子右兄弟”的原则,第一棵子树有两个兄弟树,所以,与 森林F对应的二叉树根结点的右子树上的结点个数是( d ).
@干张379：帮我看一下数据结构这道题2009年考研的.将森林转换为对应的二叉
蒙丽18241117786…… 若u 和v 的关系如图a 所示,则根据左孩子右兄弟原则,v 跟自己的父结点是 兄弟关系,都是u 的孩子.所以图a 对应的是I:父子关系. 若u 和v 的关系如图b 所示,则根据左孩子右兄弟原则,v 跟自己的父结点以及u 是 兄弟关系,都是u 的父结点的孩子.所以图b 对应的是II 兄弟关系. 图a 图b 若在森林中(注意不是在二叉树中)u 的父结点与v 的父结点是兄弟关系.则转换成二 叉树后,它们形成单边右斜的关系,而u 和v 分别在他们各自的左子树内,不可能在同一 条路径上,所以III 是不可能的.
@干张379：树怎么转化为二叉树 -
蒙丽18241117786…… 1、去除所有父结点也孩子结点连线; 2、把父结点与最左边的孩子相连,作为父结点的左孩子; 3、把同层结点的兄弟结点相连作为左边兄弟的右孩子; 以此类推所有结点即得到二叉树.
@干张379：森林与二叉树的转换
蒙丽18241117786…… 树、森林与二叉树的转换 1、 树、森林转换成二叉树 将一棵树转换成二叉树的方法: 将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可,此时,树中的每个结点最多有两个指针:一个指针指向第一个孩子,另一个指针指向...
@干张379：二叉树如果只有一个孩子,放左边还是放右边有差吗 -
蒙丽18241117786…… 二叉树是左孩子右兄弟
@干张379：二叉树如何转化为树林
蒙丽18241117786…… 二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^加油~一个树林对应多个二叉树,一个二叉树应对应一棵树
@干张379：二叉树表示树的孩子兄弟 -
蒙丽18241117786…… 一般用孩子-兄弟表示法,其中二叉树的左子树表示该节点的孩子,右子树表示该节点的兄弟!你这没图,也不好举例,自己结合一个图做几道就会了!
蒙丽18241117786…… 举个例子吧,就像你的系统下的文件,如果限制每个文件夹底下只允许最多两个子文件夹或者文件,以及文件夹和文件的和不能多于2个.这样就是一棵“二叉树”.
@干张379：vb二叉树~~~ -
蒙丽18241117786…… 理解二叉树首先要理解什么是树.树是一种数据结构,是一种数据模型.我们生活中很多物体之间的关系都是树形结构.例如军队的制度,一个军长下属若干师长,每个师长下属若干旅长…… 又如计算机中的文件系统,C盘里有很多文件夹和文件,其中的很多文件夹又有子文件夹和文件,其中的很多文件夹又有子文件夹和文件…… 二叉树是一种特殊的树.他的每个节点最多有两个孩子.所以我们一般称为左孩子、右孩子.所有的树都可以根据“左孩子右兄弟”的原则转化成为一颗二叉树.二叉树这种数据类型的意义在于,二叉树具有很多性质,当一颗普通的树转化成为二叉树之后,我们就可以利用二叉树的性质来处理它.
@干张379：P109 第9题 率哥能不能给个具体的图解
蒙丽18241117786…… 不好意思啊,我这边上传不了图片,其实不难的,只要记准“左孩子,右兄弟”这一点即可.比如下边这棵二叉树 1 / \ 2 3 / \ 4 5还原为森林即为: 1 3 / \ 2 5 /4其中,对于1,左子树根2是其在森林中的孩子,右子树根是其在森林中的兄弟,因1为根,所以其兄弟3可以理解为森林中另一颗树的根.对于2,左子树根为4,右子树根为5,根据左孩子,右兄弟的规则,4为森林中2的孩子,而5为森林中2的兄弟,因此5连接在1的指针上.
@干张379：为什么选d啊? -
蒙丽18241117786…… 因为对森林F而言,第一、第二和第三棵树都是F的子树.在转换为二叉树时,按“左孩子右兄弟”的原则,第一棵子树有两个兄弟树,所以,与 森林F对应的二叉树根结点的右子树上的结点个数是( d ).
@干张379：帮我看一下数据结构这道题2009年考研的.将森林转换为对应的二叉
蒙丽18241117786…… 若u 和v 的关系如图a 所示,则根据左孩子右兄弟原则,v 跟自己的父结点是 兄弟关系,都是u 的孩子.所以图a 对应的是I:父子关系. 若u 和v 的关系如图b 所示,则根据左孩子右兄弟原则,v 跟自己的父结点以及u 是 兄弟关系,都是u 的父结点的孩子.所以图b 对应的是II 兄弟关系. 图a 图b 若在森林中(注意不是在二叉树中)u 的父结点与v 的父结点是兄弟关系.则转换成二 叉树后,它们形成单边右斜的关系,而u 和v 分别在他们各自的左子树内,不可能在同一 条路径上,所以III 是不可能的.
@干张379：树怎么转化为二叉树 -
蒙丽18241117786…… 1、去除所有父结点也孩子结点连线; 2、把父结点与最左边的孩子相连,作为父结点的左孩子; 3、把同层结点的兄弟结点相连作为左边兄弟的右孩子; 以此类推所有结点即得到二叉树.
@干张379：森林与二叉树的转换
蒙丽18241117786…… 树、森林与二叉树的转换 1、 树、森林转换成二叉树 将一棵树转换成二叉树的方法: 将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可,此时,树中的每个结点最多有两个指针:一个指针指向第一个孩子,另一个指针指向...
@干张379：二叉树如果只有一个孩子,放左边还是放右边有差吗 -
蒙丽18241117786…… 二叉树是左孩子右兄弟
@干张379：二叉树如何转化为树林
蒙丽18241117786…… 二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^加油~一个树林对应多个二叉树,一个二叉树应对应一棵树
@干张379：二叉树表示树的孩子兄弟 -
蒙丽18241117786…… 一般用孩子-兄弟表示法,其中二叉树的左子树表示该节点的孩子,右子树表示该节点的兄弟!你这没图,也不好举例,自己结合一个图做几道就会了!
