单选题将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。A兄弟;孩子B双亲;孩子C孩子;堂兄弟D兄弟;双亲
单选题
将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。
A
兄弟;孩子
B
双亲;孩子
C
孩子;堂兄弟
D
兄弟;双亲
参考解析
解析:
暂无解析
相关考题:
( 13 )下列关于二叉树的叙述中,哪一条是正确的?A) 二叉树的结点的有限集合,这个集合不能为空集B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2C) 二叉树的每个非叶结点都恰有两颗非空子树D) 每一棵二叉树都能唯一地转换到它所对应的树(林)
下列关于二叉树的叙述中,哪一条是正确的?A.二叉树是结点的有限集合,这个集合不能为空集B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2C.二叉树的每个非叶结点都恰有两棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林)
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
● 若将某有序树 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个
对二叉树中的结点如下编号:树根结点编号为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.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况B.当K≥1时高度为K的二叉树至多有2k-l个结点C.将一棵树转换成二叉树后,根结点没有左子树D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。A、兄弟;孩子B、双亲;孩子C、孩子;堂兄弟D、兄弟;双亲
对于前序遍历与中序遍历结果相同的二叉树为()A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树E、所有结点只有左子数的二叉树F、所有结点只有右子树的二叉树
单选题前序遍历和中序遍历结果相同的二叉树是()。A根结点无左孩子的二叉树B根结点无右孩子的二叉树C所有结点只有左子树的二叉树D所有结点只有右子树的二叉树