题目内容
（请给出正确答案）
[主观题]
一棵树的存储结构可以采用父结点表示法，即父指针数组表示法。试给出相应的类定义。其中，每个树
结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“一棵树的存储结构可以采用父结点表示法，即父指针数组表示法。试…”相关的问题
第1题
假设一棵树的存储结构采用父站点表示法，父结点指针数组为intparent[maxSize]，其中maxSize表示父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。
点击查看答案
第4题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
点击查看答案
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
第5题
根据文字说明，请在以下______处填充适当的语句。
采用静态链表作存储结构，设置一个大小为2n-1的数组，令数组的每个元素由四个域组成：wt是结点的权值；lehild、rchild分别为结点的左、右孩子指针；parent是结点的双亲在数组中的下标。其数组元素类型定义如下：
typedef struet
{ float wt; /*权值*/
int parent,lchild rchild; /*指针域*/
}node;
typedef node hftree[2*n-1];
在这种存储结构上的哈夫曼算法可描述如下：
void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/
{ int i,j,x,y;
float m,n;
for(i=0;i＜2*k-1;i++)
{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;
if(______)T[i].wt=W[i];
else T[i].wt=0
}
for(i=0;i＜k-1;i++)
{ x=0;y=0;m=maxint;n=maxint;
for(j=0;j＜k-i,j++)
if(T[j].wt＜m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}
else if(T[j].wt＜n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)
}
T[x].parent=______;T[y].parent=______;
T[k+i].wt=______;
T[k+i].lchild=______;T[k+i].rchild=______;
}
第6题
假设二叉树采用二叉链表的存储结构存储，请设计一个算法，利用结点的右孩子指针rchild，将一棵二叉树的叶子结点按从左往右的顺序串成一个单链表。要求： （1）提供以自然语言方式描述的算法设计思想。 （2）提供类C语言描述的算法。
第9题
顺序栈stack[0..m]，栈底在stack[0]处。用top指向栈顶元素之后的空位置，判断栈空的条件是（ ）
A、top= = -1
B、top= =0
C、top= =1
D、top=n-1
