题目描述:
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().答案解析
【答案】计算机的问题来这里问...算你运气好,被搜到了
想起来计算机里有关于森林转树的介绍,给你看看
森林是若干棵树的集合.树可以转换为二叉树,森林同样也可以转换为二叉树.因此,森林也可以方便地用孩子兄弟链表表示.森林转换为二叉树的方法如下:
(1) 将森林中的每棵树转换成相应的二叉树.(此步略,因为lz的题目里的树都是2叉叉树了)
(2) 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连在一起后,所得到的二叉树就是由森林转换得到的二叉树. 【其他答案】1
M2+M3
根据森林转换为二叉树的法则,二叉树的根结点通常是第一棵树的结点,二叉树的左子树是由第一棵树删去根后所得所有子树构成的,二叉树的右子树是由其它树(第二,第三棵树)构成的,故左子树结点个数是M1-1,右子树上的结点个数是M2+M3。
相关题目
- 树的根节点可能有0个吗<br/>我做到一个题目是:(87)树是结点
- 有10棵树,载成5行,每行4棵,问载成什么形状才能满足这样的要求
- 空气质量下降的原因和森林草地减少的面积<br/>最好具体些
- 新概念英语阅读题,<br/>Hello,I’m Yu Yan.Let me tell you something
- 用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并
- 抽屉原理 <br/>1.任意给出3个不同的自然数,其中一定有2个数
- 已知A是平面BCD外一点,AD垂直于BC,AE垂直于平面BCD,DF垂直于平面
- 基因型分别为AaBbCCDD和AaBbCcdd的两种豌豆杂交,其子代中纯合体的
- 基因型为YyRr的个体与基因型为YYRr的个体杂交,按自由组合定律
- 基因型为AAbbCC与aaBBcc的小麦进行杂交,这三对等位基因分别位于