设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 06:41:27
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().

设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().

设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().
计算机的问题来这里问...
算你运气好,被搜到了
想起来计算机里有关于森林转树的介绍,给你看看
森林是若干棵树的集合.树可以转换为二叉树,森林同样也可以转换为二叉树.因此,森林也可以方便地用孩子兄弟链表表示.森林转换为二叉树的方法如下:
(1) 将森林中的每棵树转换成相应的二叉树.(此步略,因为lz的题目里的树都是2叉叉树了)
(2) 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连在一起后,所得到的二叉树就是由森林转换得到的二叉树.

1/2*(M1+M2+M3)

M2+M3
根据森林转换为二叉树的法则,二叉树的根结点通常是第一棵树的结点,二叉树的左子树是由第一棵树删去根后所得所有子树构成的,二叉树的右子树是由其它树(第二,第三棵树)构成的,故左子树结点个数是M1-1,右子树上的结点个数是M2+M3。