左孩子右兄弟法
@宰童2929：森林与二叉树的转换 -
云秦14764785573…… 1、 树、森林转换成二叉树 将一棵树转换成二叉树的方法: 将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可,此时,树中的每个结点最多有两个指针:一个指针指向第一个孩子,另一个指针指向右侧第一个兄弟.当你将...
@宰童2929：树怎么转化为二叉树 -
云秦14764785573…… 1、去除所有父结点也孩子结点连线; 2、把父结点与最左边的孩子相连,作为父结点的左孩子; 3、把同层结点的兄弟结点相连作为左边兄弟的右孩子; 以此类推所有结点即得到二叉树.
@宰童2929：以二叉链表形式储存的森林,能否求本来森林的高度? -
云秦14764785573…… 当然可以啊,正常情况下你使用的应该是左孩子右兄弟的算法把森林转换为二叉树的,那么就意味着最左端的孩子的深度就是第一棵树最左端孩子的深度,而其它叶子节点的深度是某棵树某个节点的深度加1,取二者的较大值就是最终结果.
@宰童2929：P109 第9题 率哥能不能给个具体的图解
云秦14764785573…… 不好意思啊,我这边上传不了图片,其实不难的,只要记准“左孩子,右兄弟”这一点即可.比如下边这棵二叉树 1 / \ 2 3 / \ 4 5还原为森林即为: 1 3 / \ 2 5 /4其中,对于1,左子树根2是其在森林中的孩子,右子树根是其在森林中的兄弟,因1为根,所以其兄弟3可以理解为森林中另一颗树的根.对于2,左子树根为4,右子树根为5,根据左孩子,右兄弟的规则,4为森林中2的孩子,而5为森林中2的兄弟,因此5连接在1的指针上.
@宰童2929：二叉树如何转化为树林
云秦14764785573…… 二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^加油~一个树林对应多个二叉树,一个二叉树应对应一棵树
@宰童2929：二叉树与树(或森林)之间能不能转化?为什么 -
云秦14764785573…… 可以转换啊,使用左孩子右兄弟,将一棵棵的树先转换为二叉树后,再从第二棵树开始,依次将根连接在前一棵树根的右子树上就可以了
@宰童2929：为什么99个结点的哈夫曼树,用二叉链表,它的空指针域会是51个? -
云秦14764785573…… 二叉链表构造方法是左孩子右兄弟,根节点无兄弟、存在一个空指针域. 50个叶子结点,51个空指针.因为是二叉链表,就是孩子兄弟表示法,不是一般的二叉树那样画,要转化一下. 在计算机数据处理中,霍夫曼编码使用变长编码表对源符...
@宰童2929：用二叉链表存储树,为什么根结点的右指针是空,数据结构 -
云秦14764785573…… 采用二叉树结构存储树或森林,即树/森林的左子右兄表示法. 二叉树中节点的左“孩子”是原树/森林对应节点的“长子节点”,右“孩子”是原树/森林对应节点的“兄弟节点”. 而树的根节点是没有兄弟的,故在二叉链表中它的右指针为空()
@宰童2929：二叉树的画法 -
云秦14764785573…… 二叉树的结构有顺序存储和链式存储两种存储结构,其中顺序存储是通过数组实现的,从上到下,从左到右的顺序依次存放根、左孩子、右孩子;链式存储是通过指针实现的,一个结点有三个域:左指针、数据域、右指针.
云秦14764785573…… 1、 树、森林转换成二叉树 将一棵树转换成二叉树的方法: 将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可,此时,树中的每个结点最多有两个指针:一个指针指向第一个孩子,另一个指针指向右侧第一个兄弟.当你将...
@宰童2929：树怎么转化为二叉树 -
云秦14764785573…… 1、去除所有父结点也孩子结点连线; 2、把父结点与最左边的孩子相连,作为父结点的左孩子; 3、把同层结点的兄弟结点相连作为左边兄弟的右孩子; 以此类推所有结点即得到二叉树.
@宰童2929：以二叉链表形式储存的森林,能否求本来森林的高度? -
云秦14764785573…… 当然可以啊,正常情况下你使用的应该是左孩子右兄弟的算法把森林转换为二叉树的,那么就意味着最左端的孩子的深度就是第一棵树最左端孩子的深度,而其它叶子节点的深度是某棵树某个节点的深度加1,取二者的较大值就是最终结果.
@宰童2929：P109 第9题 率哥能不能给个具体的图解
云秦14764785573…… 不好意思啊,我这边上传不了图片,其实不难的,只要记准“左孩子,右兄弟”这一点即可.比如下边这棵二叉树 1 / \ 2 3 / \ 4 5还原为森林即为: 1 3 / \ 2 5 /4其中,对于1,左子树根2是其在森林中的孩子,右子树根是其在森林中的兄弟,因1为根,所以其兄弟3可以理解为森林中另一颗树的根.对于2,左子树根为4,右子树根为5,根据左孩子,右兄弟的规则,4为森林中2的孩子,而5为森林中2的兄弟,因此5连接在1的指针上.
@宰童2929：二叉树如何转化为树林
云秦14764785573…… 二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^加油~一个树林对应多个二叉树,一个二叉树应对应一棵树
@宰童2929：二叉树与树(或森林)之间能不能转化?为什么 -
云秦14764785573…… 可以转换啊,使用左孩子右兄弟,将一棵棵的树先转换为二叉树后,再从第二棵树开始,依次将根连接在前一棵树根的右子树上就可以了
@宰童2929：为什么99个结点的哈夫曼树,用二叉链表,它的空指针域会是51个? -
云秦14764785573…… 二叉链表构造方法是左孩子右兄弟,根节点无兄弟、存在一个空指针域. 50个叶子结点,51个空指针.因为是二叉链表,就是孩子兄弟表示法,不是一般的二叉树那样画,要转化一下. 在计算机数据处理中,霍夫曼编码使用变长编码表对源符...
@宰童2929：用二叉链表存储树,为什么根结点的右指针是空,数据结构 -
云秦14764785573…… 采用二叉树结构存储树或森林,即树/森林的左子右兄表示法. 二叉树中节点的左“孩子”是原树/森林对应节点的“长子节点”,右“孩子”是原树/森林对应节点的“兄弟节点”. 而树的根节点是没有兄弟的,故在二叉链表中它的右指针为空()
@宰童2929：二叉树的画法 -
云秦14764785573…… 二叉树的结构有顺序存储和链式存储两种存储结构,其中顺序存储是通过数组实现的,从上到下,从左到右的顺序依次存放根、左孩子、右孩子;链式存储是通过指针实现的,一个结点有三个域:左指针、数据域、右指针.
