试题详情
- 简答题给定一棵二叉树，用二叉链表表示，其根指针为t，试写出求该二叉树中结点n的双亲结点的算法。若没有结点n或者该结点没有双亲结点，分别输出相应的信息；若结点n有双亲，输出其双亲的值。
关注下方微信公众号，在线模考后查看
热门试题
- 结构体是一种基本类型，和int类型相似。
- 对于一个有向图，不用拓扑排序，如何判定图
- 在一个有向图中，所有顶点入度之和等于所有
- 数据的逻辑结构是依赖于计算机的。
- 数据表中有10000个元素，如果仅要求求
- 现实世界中的事物及联系在数据世界中用（）
- 一个算法的时间复杂度为（3n2
- 在表长为n的链表中进行顺序查找，它的平均
- truct的作用是（）。
- 有向图G用邻接矩阵A[n][n]存储，其
- 设顺序表va中的数据元数递增有序。试写一
- 若某线性表最常用的操作是存取任一指定序号
- 对二叉排序树进行中根遍历，可得到结点的有
- 对特殊矩阵采用压缩存储的目的主要是为了（
- 设顺序线性表中有n个数据元素，则第i个位
- 下面（）属于特殊矩阵。
- 设一个有向图为G=（V，E），其中
- 数据结构里，递归问题的解决都要靠栈来完成
- 对于给定结点的关键字集合K={5，7，3
- 算法执行过程中所需要的存储空间称为算法的