试题详情
- 单项选择题将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。
A、兄弟;孩子
B、双亲;孩子
C、孩子;堂兄弟
D、兄弟;双亲
- A
关注下方微信公众号,在线模考后查看
热门试题
- 具有n个结点的二叉树,有()条边。
- 对于上三角形和下三角形矩阵,分别以按行存
- 对用邻接矩阵表示的图进行任一种遍历时,其
- ()是元素之间的关系的集合。
- 一裸树上的任何结点(不包括根本身)称为根
- 完成从一维数组A[n]上进行快速排序的递
- 试推导含有12个结点的平衡二叉树的最大深
- 在下面程序段中,s=s+p语句的执行次数
- 在双向循环链表中,在p所指的结点之后插入
- 设指针变量p指向双向链表中结点A,指针变
- (1)以1,2,3 ,6,7
- 设有森林 B=(D,S),
- 在分块查找中首先查找(),然后再查找相应
- 若散列表的负载因子α<1,则可避免冲突的
- 在一个长度为n的顺序表中,向第i个元素(
- 一组记录的关键字序列为(80,57,41
- 设单链表中指针p指向结点A,若要删除A的
- 若某表最常用的操作是在最后一个结点之后插
- 其比较次数与序列初态无关的算法是()
- 邻接表是图的一种()。