将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。A、兄弟；孩子B、双亲；孩子C、孩子；堂兄弟D、兄弟；双亲
将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。
- A、兄弟；孩子
- B、双亲；孩子
- C、孩子；堂兄弟
- D、兄弟；双亲
相关考题：
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。A．2m+1B．2m-1C．2(m-1)D．2(m+1)
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D. 层序
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
对于前序遍历与中序遍历结果相同的二叉树为（）A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树E、所有结点只有左子数的二叉树F、所有结点只有右子树的二叉树
单选题将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。A兄弟；孩子B双亲；孩子C孩子；堂兄弟D兄弟；双亲
单选题前序遍历和中序遍历结果相同的二叉树是（）。A根结点无左孩子的二叉树B根结点无右孩子的二叉树C所有结点只有左子树的二叉树D所有结点只有右子树的二叉树