工学

单选题将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。A 兄弟；孩子B 双亲；孩子C 孩子；堂兄弟D 兄弟；双亲

题目
单选题
将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。
A

兄弟；孩子

B

双亲；孩子

C

孩子；堂兄弟

D

兄弟；双亲

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列关于二叉树的叙述中，哪一条是正确的?

A．二叉树是结点的有限集合，这个集合不能为空集

B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2

C．二叉树的每个非叶结点都恰有两棵非空子树

D．每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案：D
解析：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

第2题：

二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()


参考答案：错误

第3题：

将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()

此题为判断题(对，错)。


参考答案：正确

第4题：

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

（27）

A. 先序

B. 中序

C. 后序

D. 层序


正确答案：B

第5题：

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历


正确答案：A
解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。

第6题：

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

A.2n-1

B.2n+2

C.2n+1

D.2n


参考答案：A

第7题：

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点


参考答案：C

第8题：

（ 13 ）下列关于二叉树的叙述中，哪一条是正确的？

A) 二叉树的结点的有限集合，这个集合不能为空集

B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树（林）


正确答案：D

第9题：

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

A．是完全二叉树

B．是满二叉树

C．结点数最多2i1个

D．父结点编号是子结点编号的1/2


正确答案：A
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

第10题：

关于二叉树，下列说法不正确的是( )。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个


正确答案：C

更多相关问题
相关内容