试题详情
- 简答题给定一棵二叉树，用二叉链表表示，其根指针为t，试写出求该二叉树中结点n的双亲结点的算法。若没有结点n或者该结点没有双亲结点，分别输出相应的信息；若结点n有双亲，输出其双亲的值。
关注下方微信公众号，在线模考后查看
热门试题
- 以下数据结构中哪一个是非线性结构？（）
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 串是一种特殊的线性表，其特殊性体现在（）
- 对于一个有向图，不用拓扑排序，如何判定图
- 已知Ackerman函数的定义如下：
- 假定对线性表(38,25,74,52,4
- 在对n个元素进行堆排序的过程中，空间复杂
- 已知一组待排序的记录关键字初始排列如下：
- 在一个单链表中，己知指针q所指向的结点是
- 直接选择排序是一种不稳定的排序方法。
- 设数据集合a={1，12，5，8，3，1
- 若用一个大小为6的数组来实现循环队列，且
- 设某二叉树中度数为0的结点数为N
- 每次直接或通过基准元素间接比较两个元素，
- 如果结点A有三个兄弟，而且B是A的双亲，
- 数据结构研究的三方面内容之间有什么联系和
- 已知某树的先根遍历次序为abcdefg，
- 散列表的地址区间为0-17，散列函数为H
- 设有一个长度为22的顺序表，要删除第8个
- 有12个结点的平衡二叉树的最大深度是（）