试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
- 编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))
关注下方微信公众号，在线模考后查看
热门试题
- 已知二叉排序树的左右子树均不为空，则（）
- 数据结构里，栈的特性不可能是（）。
- 数据结构里，下列选项中是C语言中的字符串
- 栈和队列的运算都限制在它们的端点上进行，
- 数据结构通常是研究数据的（）及它们之间的
- 对于一个栈，给出输入项A，B，C。如果输
- 设某强连通图中有n个顶点，则该强连通图中
- 已知一个顺序存储的线性表，设每个结点需占
- 在线性表的（）存储中，对每一个元素只能采
- 设长度为n的链队列用单循环链表表示，若只
- 当输入序列已经基本有序时，起泡排序需要比
- 下列叙述中，不符合m阶B树定义要求的是（
- 含零个字符的串称为（）串，用（）表示；其
- 简述败者树的结构。
- 链栈与顺序栈相比，有一个比较明显的优点是
- 试写一算法，对单链表实现就地逆置。
- 函数实现单链表的插入算法，请在空格处将算
- 具有N（N-1）/2条边的有向图成为（）
- 按照二叉树的定义，具有3个结点的二叉树有
- 哈夫曼树是指（）的二叉树。