1.假设二叉树的节点元素为单个字符，设计一个算法，将一颗二叉链表表示的二叉树b转化为顺序存储。

可以使用二叉树的前序遍历算法，将每个节点的元素存储到一个一维数组中，数组的下标对应二叉树节点的编号。具体的算法流程如下：

1. 定义一个一维数组seq，数组大小为二叉树的节点数。
2. 定义一个变量i，初始值为0。
3. 从根节点开始进行前序遍历：
1. 将当前节点的元素存储到seq[i]中。
2. 如果当前节点有左子树，递归进行前序遍历。
3. 如果当前节点有右子树，递归进行前序遍历。
4. i的值加1。
4. 遍历结束后，seq数组中就存储了二叉树的所有节点元素，且按照从上到下、从左到右的顺序排列。

具体的代码实现如下（假设二叉树节点的定义如下）：

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

def binary_tree_to_seq(root):
    # 计算二叉树的节点数
    def count_nodes(node):
        if node is None:
            return 0
        return 1 + count_nodes(node.left) + count_nodes(node.right)
    
    n = count_nodes(root)
    seq = [None] * n
    i = 0
    
    # 前序遍历二叉树
    def pre_order_traversal(node):
        nonlocal i
        if node is None:
            return
        seq[i] = node.val
        i += 1
        pre_order_traversal(node.left)
        pre_order_traversal(node.right)
    
    pre_order_traversal(root)
    return seq

调用该函数即可将二叉树转化为顺序存储。