若一棵树采用双亲存储结构t存储，用c++语言设计一个算法求索引为i的结点的层次。

假设双亲存储结构中，每个结点的数据类型为ElemType，其中包含一个int类型的parent变量，表示该结点的双亲结点在数组中的下标。

算法如下：

int GetLevel(ElemType t[], int i) {
    int level = 0;
    while (t[i].parent != -1) { // 当前结点存在双亲结点
        i = t[i].parent; // 将当前结点移动到双亲结点
        level++; // 层数加1
    }
    return level;
}

该算法的思路是从给定的结点往上遍历，直到根结点。每经过一个结点，层数加1。当遇到根结点时，层数即为该结点的层次。

其中，-1表示该结点没有双亲结点，即为根结点。

注意：该算法时间复杂度为O(h)，其中h为树的高度。若树的高度较大，该算法效率将较低，可以考虑采用其他存储结构或优化算法。

相关问题

若一棵树采用双亲存储结构t存储，用c++语言设计一个完成的算法，能求索引为i的结点的层次。

算法如下：

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 树的最大结点数

typedef struct {
    int data; // 结点数据
    int parent; // 双亲结点下标
} ElemType, Tree[MAXSIZE];

int GetLevel(Tree t, int i) {
    int level = 0;
    while (t[i].parent != -1) { // 当前结点存在双亲结点
        i = t[i].parent; // 将当前结点移动到双亲结点
        level++; // 层数加1
    }
    return level;
}

int main() {
    Tree t = {
        {1, -1}, {2, 0}, {3, 0}, {4, 1}, {5, 1},
        {6, 2}, {7, 2}, {8, 3}, {9, 3}, {10, 4}
    };
    int i = 9;
    int level = GetLevel(t, i);
    cout << "结点" << i << "的层次为：" << level << endl;
    return 0;
}

该算法首先定义了一个结构体ElemType，用来表示树的每个结点。然后定义了一个Tree数组，用来存储整棵树，其中Tree的元素类型为ElemType。

GetLevel函数的实现与前面给出的一样，通过循环遍历双亲结点，求出给定结点的层次。在主函数中，定义了一棵树，并求出了给定结点的层次，最后输出结果。

需要注意的是，该算法时间复杂度为O(h)，其中h为树的高度。若树的高度较大，该算法效率将较低，可以考虑采用其他存储结构或优化算法。

若一棵树采用双亲存储结构t存储，用c++语言设计一个完整的能够运行的算法，求任意树的索引为i的结点的层次。

好的，根据您的要求，我会为您提供一个能够运行的C++算法，用于求解双亲存储结构树中任意节点的层次。

算法实现如下：

// 双亲存储结构树节点的定义
#define MAX_TREE_SIZE 100 // 树中最大节点数
typedef struct {
    int data; // 节点数据
    int parent; // 双亲位置
} PTNode;

typedef struct {
    PTNode nodes[MAX_TREE_SIZE]; // 节点数组
    int n; // 节点数目
} PTree;

// 求任意节点的层次
int getLevel(PTree t, int i) {
    if (i < 0 || i >= t.n) { // 判断i是否合法
        return -1; // 非法返回-1
    }
    int level = 0;
    while (t.nodes[i].parent != -1) { // 一直向上查找父节点
        i = t.nodes[i].parent;
        level++;
    }
    return level; // 返回层次
}

该算法的主要思想是从给定节点一直向上查找父节点，统计层数并返回。需要注意的是，算法中的PTree结构体是根据题目要求自定义的，如果您使用的是其他数据结构，请自行进行修改。

希望这个算法能够帮到您！