编写程序： 1）使用列表嵌套法构造图1的二叉树，再给节点B插入右子树，得到图2中的二叉树； 2）使用节点链接法构造图1的二叉树，再给节点C插入左子树，得到图3中的二叉树；

为了帮助您理解如何用Python编写程序来完成这两个任务，我们首先需要定义二叉树的基本结构以及列表嵌套法（递归构建）和节点链接法（迭代构建）。这里我将以一种简化的方式描述，因为我们主要关注的是二叉树的构建和插入操作。

**1. 列表嵌套法构建并插入右子树（图2）**

# 定义二叉树节点类
class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

# 列表嵌套法创建图1的二叉树（假设A=1, B=2, C=3）
root_A = Node(1)
root_B = Node(2)
root_C = Node(3)

# 图1的结构 A -> B (None) -> C (None)
tree1 = [root_A, [root_B, None, root_C]]

# 插入右子树到节点B（假设插入值为4）
root_B.right = Node(4)

# 图2的结构 A -> B -> 4 -> C (None)

**2. 节点链接法构建并插入左子树（图3）**

# 使用堆栈进行节点链接法构建
def build_binary_tree(values):
    if not values:
        return None
    stack = [(values.pop(), None, None)]
    while stack:
        node_value, left, right = stack.pop()
        if node_value is not None:
            # 创建新节点
            new_node = Node(node_value)
            # 将节点添加到前一个节点的相应位置
            if left is not None:
                left.right = new_node
            else:
                root = new_node  # 如果当前节点是根节点，直接设置
            if right is not None:
                new_node.left = right
            stack.append((left, new_node, right))  # 添加剩余值到堆栈继续处理

# 假设图1的节点列表为 [1, 2, 3]
nodes_list1 = [1, 2, 3]
root_A_linked = build_binary_tree(nodes_list1)

# 插入左子树到节点C（假设插入值为5）
root_C_left = Node(5)
root_C.left = root_C_left

# 图3的结构 A -> B -> C -> 5 (None)

请注意，上述代码仅适用于示例目的，实际应用中可能需要根据具体数据源或需求对这些基础结构进行调整。