实现二元组建树、创建孩子兄弟表示法存储的树

二元组建树是指用一个包含两个元素的元组表示树的节点，其中第一个元素是节点的值，第二个元素是它的子节点列表。例如，一个二元组 `(1, [(2, []), (3, [])])` 表示一个根节点值为 1，有两个子节点分别为值为 2 和 3 的节点，它们都没有子节点。

创建孩子兄弟表示法存储的树可以通过递归的方式实现。具体步骤如下：

1. 定义一个树节点类，包含节点值和两个指针，分别指向它的第一个孩子节点和它的下一个兄弟节点。

2. 用二元组建树的方式读入树的数据，并且将它们转换成孩子兄弟表示法存储的树。具体实现方式如下：

- 对于二元组中的每个节点，创建一个树节点，并将它的值赋为元组的第一个元素。

- 对于每个节点的子节点列表，递归创建孩子节点，并将它们链接在父节点的第一个孩子节点后面。

- 对于每个节点的兄弟节点，递归创建兄弟节点，并将它们链接在当前节点的下一个兄弟节点后面。

3. 返回根节点。

下面是一个 Python 的代码示例：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.first_child = None
        self.next_sibling = None

def create_tree_from_tuple(t):
    if not t:
        return None
    root = TreeNode(t[0])
    for child_tuple in t[1]:
        child = create_tree_from_tuple(child_tuple)
        if not root.first_child:
            root.first_child = child
        else:
            sibling = root.first_child
            while sibling.next_sibling:
                sibling = sibling.next_sibling
            sibling.next_sibling = child
    return root

其中，`create_tree_from_tuple` 函数接受一个二元组作为参数，返回用孩子兄弟表示法存储的树的根节点。函数内部首先创建一个根节点，然后递归创建它的孩子节点和兄弟节点，并将它们链接起来。最后返回根节点。