找序号为i的结点的层次

#一棵树是双亲存储结构（一个列表存放每个结点的元素以及母结点的编号（或者说是地址））
#求指定索引i的层次
#举个双亲存储结构的例子，t=[[A,-1],[B,0],[C,0],[D,1],[E,1],[F,1],[G,4]],其中根节点的域为-1，根节点的序号是0
#母结点的序号是标号，一般是代表是第几个数
#基本的实现思路是标记需要计算的结点，往上去找母节点，找到一个母节点层级就+1，一开始涉及计数器为1

#一棵树是双亲存储结构（一个列表存放每个结点的元素以及母结点的编号（或者说是地址））
#求指定索引i的层次
#举个双亲存储结构的例子，t=[[A,-1],[B,0],[C,0],[D,1],[E,1],[F,1],[G,4]],其中根节点的域为-1，根节点的序号是0
#母结点的序号是标号，一般是代表是第几个数
#基本的实现思路是标记需要计算的结点，往上去找母节点，找到一个母节点层级就+1，一开始涉及计数器为1
def Level(t,i):
    assert i>=0 and i<len(t)
    cnt=1
    while t[i][1]!=-1:#这里遍历一个列表，遍历的是列表里面的母结点的序号
        cnt+=1
        i=t[i][1]#i标记的是每次找到的母结点的位置，母结点再找母结点，找到一个母结点计数器就+1，同时i也是列表中每个元素的序号，直到找到根节点为止
    return cnt