二叉树主链式存储结构创建

二叉树主链式存储结构是指使用链表来存储二叉树的结构，每个节点包含三个部分：数据域、左子树指针和右子树指针。下面是二叉树主链式存储结构的创建过程：

1. 定义二叉树节点类，包含数据域、左子树指针和右子树指针。

   class TreeNode:
       def __init__(self, val=0, left=None, right=None):
           self.val = val
           self.left = left
           self.right = right

2. 创建二叉树的根节点，并初始化为None。

   root = None

3. 读入二叉树的节点数据，按照前序遍历的顺序创建二叉树。

   def createBinaryTree():
       global root
       val = input("请输入节点的值：")
       if val == "#":
           return None
       node = TreeNode(val)
       node.left = createBinaryTree()
       node.right = createBinaryTree()
       if not root:
           root = node
       return node

4. 调用createBinaryTree()函数创建二叉树。

   createBinaryTree()

以上就是二叉树主链式存储结构的创建过程。需要注意的是，这里使用了全局变量root来记录二叉树的根节点，这样在函数中就可以直接修改root的值，而不需要返回根节点。另外，输入数据时，可以使用"#"表示空节点。