在二叉树中打印从根到给定节点的路径

二叉树是一种常见的数据结构，在实际开发中也经常会遇到需要从根节点到指定节点的路径问题。本文将介绍如何在二叉树中打印从根到给定节点的路径，希望对程序员们有所帮助。

什么是二叉树?

二叉树是一种树形结构，它的每个节点最多只能有两个子节点。一个二叉树的节点分为三部分，分别是当前节点的值、指向左子树的指针和指向右子树的指针。

下面是一个二叉树的示意图，它包括了根节点、左子树和右子树：

          1
        /   \
       2     3
      / \   / \
     4   5 6   7

如何打印从根节点到给定节点的路径?

我们可以使用递归的方式来打印从根节点到给定节点的路径，流程如下：

1. 对于每个节点，先判断它是否是我们要查找的节点。
2. 如果是，打印路径。
3. 如果不是，递归对它的左右子树进行查找。

下面是一个示例代码：

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

def print_path(root, target):
    if not root:
        return False

    if root.val == target:
        print(root.val)
        return True

    if print_path(root.left, target) or print_path(root.right, target):
        print(root.val)
        return True

    return False

在这个递归函数中，我们首先判断根节点是否为空。如果为空，则返回 False，表示没找到目标节点。

接着，我们判断根节点的值是否是目标节点的值。如果是，则打印路径，并返回 True。

如果根节点不是目标节点，我们则递归查找它的左子树和右子树，查找时传入目标节点的值。如果左右子树中有一个找到目标节点，则打印路径，并返回 True。

最后，如果左右子树均未找到，则返回 False。

总结

本文介绍了如何在二叉树中打印从根节点到给定节点的路径。使用递归的方式实现，先判断当前节点是否为目标节点，如果是则打印路径，如果不是则递归查找其左右子树。

希望本文对程序员们有所帮助！