试题详情
- 单项选择题一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2m-1
关注下方微信公众号，在线模考后查看
热门试题
- 把下列森林转换为二叉树。
- 数据结构是指（）。
- 若对n个元素进行直接插入排序，则进行第i
- 己知指针p指向单链表中的某结点，则下列各
- 从一个长度为n的顺序表中，删除第i个元素
- 什么是内部排序？什么是排序方法的稳定性？
- 设按照从上到下、从左到右的顺序从1开始对
- （）的遍历仍需要栈的支持
- 在一棵高度为h的B—树中，叶子结点处于第
- 线性表（a1，a<
- 利用3、8、12、6这4个值作叶子结点的
- 数据结构在计算机内存中的表示是指（）。
- 欲实现任意二叉树的后序遍历的非递归算法而
- 数据结构里，栈具有后进先出的特性，用途广
- 数据结构里，以下属性中，是算法的特性的是
- 若对一棵二叉树从0开始进行结点编号，并按
- 线性结构中元素之间存在（）关系，树形结构
- 描述以下三个概念的区别：头指针，头结点，
- 队列中的操作有（）。
- 线索二叉树