试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，链式存储结构是数据的（）。
- 对于n个记录的集合进行归并排序，所需要的
- 一组记录的关键字序列为（32，65，42
- 算法分析的目的旨在分析算法的效率以求改进
- 编写一个算法，求出邻接表表示的无向图中序
- 已经字符数组chars[]="Pleas
- 设指针变量top指向当前链式栈的栈顶，则
- 有向完全图
- 对包含n个元素的哈希表进行查找，平均查找
- 将一棵有100个结点的完全二叉树从根这一
- 设6行8列的二维数组A6×8<
- 已知关键码序列为（Jan，Feb，Mar
- 假设一棵二叉树的后序序列为DCEGBFH
- 向一个有127个元素的顺序表中插入一个新
- 下面程序的时间复杂度为（）。 x=0；
- 假定一个顺序循环队列存储于数组a[n]中
- 下面是利用队列对二叉树进行从上往下，从左
- 表达式a*（b+c
- 线性结构中元素之间存在（）关系，树形结构
- 设输入序列为20，45，30，89，70