万能百科  > 所属分类  > 

凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线 不去掉,这种方法

凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线 不去掉,这种方法是( )。 A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法

正确答案:

C树(树林)转换成二叉树时结果是唯一的。其转换可以递归的描述如下:若树(树林)为空,则二叉树为空;否则,树(树林)中第一棵树的根是二叉树的根,第一棵树除去根结点后的子树林是二叉树的左子树,树林中除去第一棵树后的树林形成二叉树的右子树

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签