试题详情
- 简答题给定一棵二叉树，用二叉链表表示，其根指针为t，试写出求该二叉树中结点n的双亲结点的算法。若没有结点n或者该结点没有双亲结点，分别输出相应的信息；若结点n有双亲，输出其双亲的值。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点的有向完全图中，包含有
- 已知有向图G=（V，E），其中V={V1
- 顺序表的空间利用率高于链表。
- 一棵二叉树中每一个非叶结点的度数都为2，
- 深度优先遍历类似于二叉树的（）
- 在非空线性链表中由p所指的结点后面插入一
- 对给定的一组权值W＝（5，2，9，11，
- 在一个带头结点的单循环链表中，P指向尾结
- 树的高度
- 线性结构反映结点间的逻辑关系是（）的，非
- 排序方法中，从未排序序列中依次取出元素与
- 内排序要求数据一定要以顺序方式存储。
- 给定如图所示二叉树T，请画出与其对应的中
- 假设在有序线性表a[1..20]上进行折
- 将数量级O（1），O（N），O（N2），
- s1=“hello”，s2=“boy”，
- 抽象数据类型
- m阶B-树是一棵（）。
- 两个字符串S1和S2的长度分别为m和n，
- 简述外排序与内排序的区别。