试题详情
- 单项选择题将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。
A、兄弟;孩子
B、双亲;孩子
C、孩子;堂兄弟
D、兄弟;双亲
- A
关注下方微信公众号,在线模考后查看
热门试题
- 己知输入序列为1234,则输入受限仅由一
- 若长度为n的线性表采用顺序存储结构,在其
- 数据的存储结构
- 将一株有100个节点的完全二叉树从上到下
- 用5个权值{3,2,4,5,1}构造的哈
- 简述顺序文件的定义和分类。
- 假定利用数组a[n]顺序存储一个栈,用t
- 树的带权路径长度最小的二叉树中必定没有度
- 设计顺序查找算法,将哨兵设在下标高端。
- 假定一组记录为(46,79,56,64,
- 广义表的表示方法主要有:单链表示法和循环
- 有一棵二叉树如下图,该树是()。
- 设长度为n的链队列用单循环链表表示,若只
- 折半查找的时间复杂性为()
- 广义表的表尾一定是一个广义表。
- 下面程序是把两个串r1和r2首尾相连的程
- 单链表是线性表的链式存储结构。
- 已知散列函数H(k)=kmod12,键值
- 分析以下程序段的时间复杂度。
- 广义表单链表示法,其中字段link存放与