试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 仅允许在表的同一端插入和删除运算的线性表
- 线索二叉树中某结点R没有左孩子的充要条件
- 由于二叉树中每个结点的度最大为2，所以二
- 设有一个10阶的对称矩阵A采用压缩存储，
- 已知一维数组A采用顺序存储结构，每个元素
- 试编写算法实现顺序表的逆置，即把顺序表A
- 每次把待排序的区间划分为左、右两个子区间
- 设一个带头结点的单向链表的头指针为hea
- （1）如下表为一个长度为10的有序表，给
- 无向图G中极大连通子图称为G的（）。
- 在栈的顺序实现中，栈顶指针top，栈为空
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 从循环队列中删除一个元素时，其操作是先（
- 已经字符数组chars[]="Pleas
- 从逻辑关系上讲，数据结构主要分为（）、（
- 某完全二叉树结点按层顺序编号（根结点的编
- 完成从一维数组A[n]上进行快速排序的递
- 一个算法的效率可分为（）效率和（）效率。
- 两个串相等的充分必要条件是两个串的长度相
- 深度为K的完全二叉树至少有2K