数据结构问题:设树T采用双亲表示的存储结构,编程,计算该树的高度

2024-12-14 09:30:27
推荐回答(1个)
回答1:

算法思路:
从双亲表示的最后一个下标的元素开始,依次对每个结点计数一直到根跳转的次数,这个最大值就是树的高度