使用to_tree()函数构建多叉树

to_tree()函数是一个用于构建多叉树的函数，它可以将普通的树结构转化为多叉树形式。多叉树是一种特殊的树结构，每个节点可以有多个子节点。

使用to_tree()函数可以方便地将普通的树结构转化为多叉树，使得对多叉树的操作更加方便和高效。下面给出to_tree()函数的使用例子。

假设我们有一个普通的树结构如下：

          A
      /   |   \
    B     C     D
   / \      |   / \
  E   F    G  H   I
     / \       |   \
    J   K     L    M

我们可以使用to_tree()函数将上述普通的树结构转化为多叉树。

def to_tree(root: str, tree_dict: dict) -> TreeNode:
    if root not in tree_dict:
        return None
    node = TreeNode(root)
    children = []
    for child in tree_dict[root]:
        child_node = to_tree(child, tree_dict)
        if child_node:
            children.append(child_node)
    node.children = children
    return node

# 构建多叉树
tree_dict = {
    'A': ['B', 'C', 'D'],
    'B': ['E', 'F'],
    'C': ['G'],
    'D': ['H', 'I'],
    'F': ['J', 'K'],
    'H': ['L'],
    'I': ['M'],
}

root = to_tree('A', tree_dict)

以上代码将普通的树结构转化为多叉树，并获取多叉树的根节点。

多叉树的节点结构如下：

class TreeNode:
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children or []

在上述例子中，我们使用一个字典tree_dict来表示普通的树结构。字典中的键表示节点的值，值是一个列表，表示该节点的子节点的值。

to_tree()函数使用递归的方式构建多叉树。对于每一个节点，首先判断该节点是否在tree_dict中存在，如果不存在则返回None，否则创建该节点，并递归构建它的子节点。

最后，to_tree()函数返回根节点，我们可以通过访问根节点来操作多叉树。