题目内容
（请给出正确答案）
[主观题]
假设一棵树的存储结构采用父站点表示法，父结点指针数组为intparent[maxSize]，其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“假设一棵树的存储结构采用父站点表示法，父结点指针数组为int…”相关的问题
一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。
.jpg)
A．6
B．10
C．12
D．15
此题为判断题(对，错)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
A．父结点
B．子结点
C．根结点
D．叶结点
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
