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

 

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

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

【答案】D        

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

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

【答案】(1)先根次序      (2)中根次序

原文地址:https://www.cnblogs.com/Liu269393/p/10227856.html