首页
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
精华吧
→
答案
→
超星尔雅学习通未分类
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
正确答案：2n#n-1#n+1
Tag：
指针
结点
孩子
时间：2022-05-10 15:28:21
上一篇：
某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。
下一篇：
（10）在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
相关答案
1.
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
2.
具有100个结点的完全二叉树的叶子结点数为（）。
3.
树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。
4.
树是n（n≥0）结点的有限集合，在一棵非空树中，有（有且仅有一个）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
5.
（10）讨论树、森林和二叉树的关系，目的是为了（）。
6.
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
7.
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
8.
线索二叉树中某结点R没有左孩子的充要条件是（）。
9.
二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
10.
如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。
热门答案
1.
线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
2.
使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。
3.
数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。
4.
稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
5.
设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
6.
二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
7.
数组通常只有两种运算：（存取）和（修改），这决定了数组通常采用（）结构来实现存储。
8.
两个串相等的充分必要条件是长度相同且（）的字符相等。
9.
串是一种特殊的线性表，其特殊性体现在数据元素的类型是一个（）。
10.
下面（）不属于特殊矩阵。