试题详情
- 简答题以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
- 对二叉链表进行遍历，在遍历的过程中查找结点x并记载其双亲。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 设二叉树有n个结点，则其深度为（）。
- 空串与空格串有什么区别？字符串中的空格有
- 请说明顺序表和单链表各有何优缺点，并分析
- 已知长度为n的线性表A中的元素是整数，
- 表达式A*（B+C）/（D-E+F）的后
- 数据结构里，关于字符串函数strcmp（
- 在时间复杂度为O（nlog2<
- 对于List类型的线性表，编写出下列算
- 当一个形参类型的长度较大时，应最好说明为
- 长度为12的有序表采用顺序存储结构，采用
- 如果无向图中每个顶点的度都大于等于2，则
- 数据结构里，算法的不具备时间复杂度。
- 二叉树是非线性数据结构，所以（）。
- 链式队列Q为空的判定条件（）。
- 线索是指（）。
- 简述常用的两种哈希表冲突处理方法。
- 对于线性表的顺序存储，需要预先分配好存储
- 由二叉树的先序序列和后序序列可以唯一确定
- 一棵二叉树的第i（i≥1）层最多有（）个
- 具有N（N-1）/2条边的有向图成为（）