把一棵树转换为二叉树后,这棵二叉树的形态是().
问题描述:
把一棵树转换为二叉树后,这棵二叉树的形态是().
A、唯一的,且根结点没有右孩子B、有多种,但根结点都没有右孩子C、唯一的,且根结点可能右孩子D、有多种,且根结点可能有右孩子
答
A.树转换成二叉树,根节点是没有右孩子的,这由转换规则应该不难理解,且转换规则是唯一的,所以转换成的二叉树是唯一的