试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 简述稳定排序和不稳定排序的含义。
- 数据结构里，指针作为参数的时候，传递的方
- 在一个无向图中，若存在一条边
- 在任意一棵二叉树的前序序列和后序序列中，
- 删除长度为n的顺序表中的第i（1≤i≤n
- 以单链表为存储结构，写一个直接选择排序算
- 在一个具有n个顶点的有向图中，若所有顶点
- 若用冒泡排序方法对序列{10，14，26
- 一维数组与线性表的区别是（）。
- 深度为5的二叉树至多以有（）个结点。
- 已知一棵二叉树的中序序列为ABCDEFG
- 设计算法求二叉树的结点个数。
- 深度为h的二叉树至多有（）个结点。
- 设一组初始记录关键字序列为（45，80，
- 在表结构中最常用的是线性表，栈和队列不太
- 线性结构中元素之间存在（）关系，树形结构
- 列举一些需要进行字符串模式匹配的应用场景
- 设计在链式存储结构上交换二叉树中所有结点
- 算法是一个独立的整体，数据结构也是一个独
- 一个带权无向图的最小生成树是否一定唯一？