原文链接：https://www.cnblogs.com/Liu269393/p/10227856.html

树、森林与二叉树的相互转换

 

 

 

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（     ）

A）M1                     B）M1+M2                     C）M3         D）M2+M3

【答案】D        

【解析】当森林转化为对应的二叉树时，二叉树的根结点及其左子树是由森林的第一棵树转化而来，二叉树的右子树是由森林的其余树转化而来。

 

10．先根次序周游树林正好等同于按_____________周游对应的二叉树；后根次序周游树林正好等同于_____________周游对应的二叉树。

【答案】（1）先根次序      （2）中根次序

标签：结点,转换,周游,M1,二叉树,M3,森林
来源： https://blog.csdn.net/m0_37870649/article/details/101015466