用一个数组记录每个节点的父节点。    然后求    每个结点到根节点的距离。只需向上找父节点就行。 如果能考虑到每个节点只有一个父节点,那么比较简单。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务