试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，存储结构是指：数据的逻辑结构
- 设计算法，将一个无向图的邻接表转换成邻接
- 设有森林如图所示，请回答：
- 关键字序列为 （47，7，29，11，1
- 利用二叉链表存储树，则根结点的右指针是（
- 一个栈的入栈序列为a，b，c，则出栈序列
- 在一棵具有n个结点的线索二叉树中，每个结
- 当从一个最小堆中删除一个元素时，需要把堆
- 从逻辑关系上讲，数据结构主要分为（）、（
- 表达式求值算法需要两个栈，它们分别是下列
- 栈是多对多的图形结构。
- 设计在链式存储结构上合并排序的算法。
- 线性表的顺序存储结构是通过数据元素的存储
- 树若有根结点，只能有一个。
- 设有无向图G，要求给出用普里姆算法构造最
- 简述各种查找算法的适用范围。
- 程序段 chara[]=“a
- 具有12个关键字的有序表，折半查找的平均
- 内部排序是指排序过程在内存中进行的排序。
- 某线性表中最常用的操作是在最后一个元素之