试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 在一个双向链表中指针p所指向的结点之前插
- 对于n个记录的表进行2路归并排序，整个归
- 设有一个长度为22的顺序表，要删除第8个
- 在一棵二叉树中，假定每个结点只有左子女，
- 广义表（（a ，b），d&#
- 在循环双链表的p所指结点后插入s所指结点
- 数据的存储结构被分为顺序结构、（）、索引
- 给出下面森林对应的二叉树及二叉树的后续序
- 设按低下标优先存储整数数组A[9][3]
- 对于只在表的首、尾两端进行插入操作的线性
- 广度优先遍历类似于二叉树的（）
- 最大容量为n的循环队列，队尾指针是rea
- 在索引表中，每个索引项至少包含（）和（）
- 什么是算法的渐近时间复杂度？如何分析一个
- 下述排序算法中，稳定的是（）
- 与单向链表相比，使用双向链表存储数据，其
- 在下列结论中，正确的是（）。
- 设有键值序列（k1，k2，…，kn），当
- 在二叉树的顺序存储结构中，实际上隐含着双
- 对一棵完全二叉树进行层序编号。则编号为n