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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 16:58:01
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().
xTMO@+=B%\#GB6%iHbBӒ8emtg>/tu ;%kw{3vfS{5?met-5 jZJ CPyT-pchaMm1+_L{칰p7,sO޼-RQ$ !ljzsjНsusrB?{ww) X;d̉}Y)s-6QUEH b+gvtMTB*H*%n18&\FlHz0A63hr_CML|\}FI+,]Nͯ`AVe]RkhӵTYAWԻSpFtEBg!?YI$IF\FOeaĕ8e(s+ g0IÏ"a?5v8j46501ȗ0:108,qs0c5^ka8{}܍F0.jbKMn;O!{sw5ɓNP乴;>8pw%GSV'fBEQ4Cz! 𧙠YZrIr.7.&+y/U*kx ?!o1O6)

设森林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。