试题详情
- 单项选择题将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。
A、兄弟;孩子
B、双亲;孩子
C、孩子;堂兄弟
D、兄弟;双亲
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构里,设有两个串p和q,其中q是p
- 空树是指()。
- 当向一个最小堆插入一个具有最小值的元素时
- 设哈希函数H(K)=3 K&e
- 二次聚集
- 具有n个结点的满二叉树,其叶结点的个数为
- 由权值分别为3,8,6,2,5的叶子结点
- 邻接表是图的一种()。
- 下面关于二叉树叙述正确的是()。
- 数据结构里,栈具有后进先出的特性,用途广
- 设一个带头结点的单向链表的头指针为hea
- 在一个头指针为head的单向链表中,p指
- 设一哈希表表长M为100 ,用除留余数法
- 算法分析的目的是找出数据结构的合理性。
- 从逻辑关系上讲,数据结构主要分为线性结构
- 同一个栈内各元素的类型()。
- 试写一算法,自大至小依次输出顺序读入的三
- 采用不同的遍历方法,所得到的无向图的生成
- 从一个长度为n的顺序表中,删除第i个元素
- 对n个元素进行起泡排序,在()情况下比较