帮我实现下面的功能：1.基于单链表设计一个完整的二又树ADT，将第一个元素的索引赋值为0。给定一个索引i，请执行三个操作分别得到它的父、左子和右子(8分)。 2.基于上面的完整二叉树，设计一个最小优先...

对于第1个问题，首先可以设计一个单链表二叉树类，其中包含节点的值、左儿子的索引和右儿子的索引。接着，你可以定义三个方法来获取一个给定索引的节点的父亲、左儿子和右儿子，如下所示：

class BinaryTree:
    def __init__(self):
        self.nodes = [None] # 第一个元素的索引为0
        
    def get_parent(self, i):
        if i == 0:
            return None
        return (i-1) // 2
        
    def get_left_child(self, i):
        return 2*i + 1
        
    def get_right_child(self, i):
        return 2*i + 2