二叉树的链式存储结构代码

二叉树的链式存储结构代码如下：

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

class BinaryTree:
    def __init__(self):
        self.root = None

    def add_node(self, val):
        node = TreeNode(val)
        if not self.root:
            self.root = node
        else:
            queue = [self.root]
            while queue:
                curr = queue.pop(0)
                if not curr.left:
                    curr.left = node
                    return
                elif not curr.right:
                    curr.right = node
                    return
                else:
                    queue.append(curr.left)
                    queue.append(curr.right)

这段代码实现了二叉树的链式存储结构，其中TreeNode类表示二叉树的节点，BinaryTree类表示二叉树。add_node方法用于向二叉树中添加节点，它采用广度优先搜索的方式遍历二叉树，找到第一个空闲的位置插入新节点。