试题详情
- 单项选择题一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2m-1
关注下方微信公众号，在线模考后查看
热门试题
- 若邻接表中的有奇数个表结点，则一定（）
- 堆是一个完全二叉树。
- 数据结构中，下列选项中关于栈的插入操作说
- 除s本身之外，s的其它子串称为s的真子串
- 栈的操作特点是后进（）
- 已知一个有向图的边集为{，，，< b，d
- 判定一个队列QU（最多元素为m0）为满队
- 一个栈的进栈序列是2，4，6，8，10，
- 以下数据结构中哪一个是非线性结构？（）
- 若下三角矩阵An×n
- 在一棵树中，（）结点没有前驱结点，其余每
- 树是（）的逻辑关系。
- 己知输入序列为1234，则输入受限仅由一
- 设森林中有4棵树，树中结点的个数依次为n
- 说明线性表、栈与队的异同点。
- 对（）进行中序遍历，可以使遍历所得到的序
- 一个广义表中的元素分为（）元素和（）元素
- 对于一个有向图，若一个顶点的度为k1，出
- 由权值分别为3，8，6，2，5的叶子结点
- 队列中的操作有（）。