如何进行python二叉树链表相互转换

/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } *//** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func sortedListToBST(head *ListNode) *TreeNode {   var a []int    for c:=head;c!=nil;c=c.Next{        a=append(a,c.Val)    }    return arrayToTree(a)}func arrayToTree( a []int) *TreeNode {    if len(a)<1{        return nil    }    if len(a)==1{        return &TreeNode{Val:a[0]}    }    if len(a)==2{        return &TreeNode{Val:a[1],Left:&TreeNode{Val:a[0]}}    }        if len(a)==3{        return &TreeNode{Val:a[1],                        Left:&TreeNode{Val:a[0]},                        Right:&TreeNode{Val:a[2]}}    }    m:=len(a)/2      return &TreeNode{Val:a[m],                       Left:arrayToTree(a[:m]),                       Right:arrayToTree(a[m+1:])}    }

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func flatten(root *TreeNode)  {  flatten1(root)}func flatten1(root *TreeNode) (head,tail *TreeNode) {  if root==nil{        return nil,nil    }    l:=root.Left    r:=root.Right    if l==nil&& r==nil{        return root,root    }    if l==nil{        hr,tr:=flatten1(r)        root.Left=nil        root.Right=hr        return root,tr    }        if r==nil{         h,t:=flatten1(l)          root.Right=h    root.Left=nil        return root,t    }    h,t:=flatten1(l)    root.Right=h    root.Left=nil     hr,tr:=flatten1(r)    t.Right=hr    return root,tr}