凡是兄弟就用线连起来 然后去掉双亲到子女的连线 只留下双亲到第一个子女的连线 不去掉 这种方法
双亲,子女,树林
已帮助 人
凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线 不去掉，这种方法是（）。 A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法
-
参考答案：C树（树林）转换成二叉树时结果是唯一的。其转换可以递归的描述如下：若树（树林）为空，则二叉树为空；否则，树（树林）中第一棵树的根是二叉树的根，第一棵树除去根结点后的子树林是二叉树的左子树，树林中除去第一棵树后的树林形成二叉树的右子树