试题详情
- 简答题 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
关注下方微信公众号,在线模考后查看

热门试题
- 试编写算法求一元多项式的值pn
- 链表是采用链式存储结构的线性表,进行插入
- 数据结构概念包括数据之间的逻辑结构,数据
- 在非空二叉树的i层上至多有2i个结点(i
- 索引顺序文件是一种特殊的顺序文件,因此通
- 采用不同的遍历方法,所得到的无向图的生成
- 画出用普里姆算法构造下面所示带权无向图
- 对于结点类型为LNode的单链表,编写
- 当待排序序列的关键字次序为倒序时,若需为
- 单链表中查找第i个元素的时间复杂度是()
- 设计在二叉排序树上查找结点X的算法。
- 在一个双向链表中删除指针p所指向的结点时
- 堆中所有非终端结点的值均小于或等于(大于
- 在散列存储中,装填因子α的值越大,则存取
- 设广义表L=((a,b,c)),则L的长
- 设一棵完全二叉树有700个结点,则共有(
- 设森林中有4棵树,树中结点的个数依次为n
- 用二叉链表法(link-rlink)存储
- 用邻接表表示图进行深度优先遍历时,通常借
- 设计算法,判断一棵二叉树是否为完全二叉树