假设二叉树采用二叉链结构存储，设计一个算法将二叉树bt1复制到二叉树bt2的python代码

以下是将二叉树 bt1 复制到 bt2 的 Python 代码：

# 定义二叉树结点类
class TreeNode:
    def __init__(self, val=None, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

# 复制二叉树算法
def copy_tree(root):
    if not root:
        return None
    new_root = TreeNode(root.val)
    new_root.left = copy_tree(root.left)
    new_root.right = copy_tree(root.right)
    return new_root

# 测试代码
# 假设 bt1 已经被创建并初始化完成
bt2 = copy_tree(bt1)

相关问题

假设二叉树采用二叉链存储结构，设计一个算法，计算给定二叉树的结点个数。

在二叉链存储结构中，每个节点通常包含两个指针，分别指向其左孩子和右孩子。要计算给定二叉树的节点总数，可以使用递归的方式遍历整个树。下面是算法的设计：

1. **基本情况**：如果当前节点为空，则返回0，因为这样的空节点不会增加节点计数。

2. **递归步骤**：
- 计算左子树的节点数，通过调用自身函数对左子节点进行计算。
- 再计算右子树的节点数，同样对右子节点进行计算。
- 返回当前节点加上左右子树节点数之和，即 `1 + 左子节点数 + 右子节点数`，其中1代表当前节点本身。

以下是伪代码形式：

def count_nodes(node):
    if node is None:  # 空节点
        return 0
    else:
        left_count = count_nodes(node.left)  # 递归计算左子树
        right_count = count_nodes(node.right)  # 递归计算右子树
        return 1 + left_count + right_count  # 当前节点和子节点合计

# 调用函数，传入二叉树的根节点
node_root = ...  # 根据实际情况提供实际的节点引用
total_nodes = count_nodes(node_root)

假设二叉树采用二叉链存储结构，设计一个算法，计算一棵给定二叉树的所有叶子树

假设我们有一个二叉链表表示的二叉树，我们可以使用深度优先搜索（Depth-First Search, DFS）中的前序遍历策略来找出所有的叶子节点。这里是一个基本的算法描述：

1. 定义一个辅助函数`isLeaf(node)`检查当前节点是否是叶子节点，即判断其左右子节点是否存在。
- 如果 `node.left` 和 `node.right` 都为空，则返回 `True`，否则返回 `False`。

2. 写一个主函数`countLeaves(root)`，从根节点开始递归遍历。
a. 如果 `root` 是叶子节点，计数器加一并返回；
b. 否则，对左子树进行递归调用 `countLeaves(root.left)`；
c. 对右子树进行递归调用 `countLeaves(root.right)`。

def isLeaf(node):
    return node.left is None and node.right is None

def countLeaves(root):
    if root is None:
        return 0
    
    # 前序遍历，先访问根节点
    if isLeaf(root):
        return 1
    else:
        # 递归计算左子树和右子树的叶子节点
        left_leaves = countLeaves(root.left)
        right_leaves = countLeaves(root.right)

        # 返回当前节点及两个子树的叶子节点总数
        return left_leaves + right_leaves