首页
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
精华吧
→
答案
→
超星尔雅学习通未分类
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A.An=h+m
B.Bh+m=2n
C.Cm=h-1
D.Dn=2m-1
正确答案：D
Tag：
结点
叶子
高度
时间：2022-05-10 15:28:13
上一篇：
线索二叉树中某结点R没有左孩子的充要条件是（）。
下一篇：
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
相关答案
1.
二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
2.
如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。
3.
线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
4.
使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。
5.
数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。
6.
稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
7.
设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
8.
二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
9.
数组通常只有两种运算：（存取）和（修改），这决定了数组通常采用（）结构来实现存储。
10.
两个串相等的充分必要条件是长度相同且（）的字符相等。
热门答案
1.
串是一种特殊的线性表，其特殊性体现在数据元素的类型是一个（）。
2.
下面（）不属于特殊矩阵。
3.
对特殊矩阵采用压缩存储的目的主要是为了（）
4.
下面的说法中，不正确的是（）
5.
将数组称为随机存取结构是因为（）
6.
贫困户住房是危房且纳入易地扶贫但（）没有实地搬迁的不能脱贫。
7.
推进精准扶贫首要问题是（）
8.
中国扶贫的“两不愁”是指（）
9.
新时期的脱贫攻坚目标是（）
10.
“小康”一词最早源于（）