python语言用长子兄弟存储结构建立树的代码

以下是用长子兄弟存储结构建立树的 Python 代码：

class TreeNode:
    def __init__(self, data):
        self.data = data
        self.first_child = None
        self.right_sibling = None

def create_tree(node_list):
    if not node_list:
        return None
    root = TreeNode(node_list[0])
    parent_stack = [root]
    current_parent = root
    for data in node_list[1:]:
        if data == '#':
            current_parent = parent_stack.pop()
        else:
            node = TreeNode(data)
            if not current_parent.first_child:
                current_parent.first_child = node
            else:
                current_sibling = current_parent.first_child
                while current_sibling.right_sibling:
                    current_sibling = current_sibling.right_sibling
                current_sibling.right_sibling = node
            if data != '#':
                parent_stack.append(current_parent)
                current_parent = node
    return root

其中，`TreeNode` 类表示树节点，包含数据域 `data`、指向第一个孩子节点的指针 `first_child` 和指向下一个兄弟节点的指针 `right_sibling`。`create_tree` 函数接受一个节点列表 `node_list`，其中 `'#'` 表示当前节点的父节点已经处理完毕，需要回溯到上一级父节点。函数返回根节点。在函数中，使用 `parent_stack` 栈来记录父节点，使用 `current_parent` 变量来记录当前节点的父节点，依次遍历节点列表并建立长子兄弟存储结构的树。