试题详情
- 简答题以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
- 对二叉链表进行遍历，在遍历的过程中查找结点x并记载其双亲。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 线性结构中元素之间存在（）关系，树形结构
- 深度为4的二叉树，最多有（）个结点。
- 线性表中除了头结点，每个结点只能有唯一的
- 孩子结点与双亲结点
- 下面关于工程计划的AOE网的叙述中，不正
- 带权的图称为（）。
- 在无向图中定义顶点Vi域Vj之间的路径为
- 单链表中在p指针后插入元素的时间复杂度是
- 循环队列sq中，用数组elem存放数据元
- 查找
- 在一个具有n个顶点的无向图中，若具有e条
- 假设以带头结点的循环链表表示队列，并且只
- 常对数组进行两种基本操作是（）。
- 静态查找与动态查找的根本*区别在于（）。
- 邻接表法只能用于有向图存储。
- 在叶子数目和权值相同的所有二叉树中，最优
- 证明：对任一满二叉树，其分枝数B＝2（n
- 一个顺序表的第一个元素的存储地址是90，
- 设有一个长度为18的顺序表，要在第5个元
- 下面有向图所示的拓扑排序的结果序列是（）