Print Root to Node Path

YOU.com answered on September 11, 2023 Popularity 7/10 Helpfulness 1/10

answer Print Root to Node Path

Print Root to Node Path

Comment

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

def find_path(root, target):
    if root is None:
        return []

    if root.value == target:
        return [root.value]

    left_path = find_path(root.left, target)
    if left_path:
        return [root.value] + left_path

    right_path = find_path(root.right, target)
    if right_path:
        return [root.value] + right_path

    return []

# Example usage:
# Create a binary tree:
#        5
#       / \
#      3   7
#     / \   \
#    2   4   9
root = Node(5)
root.left = Node(3)
root.right = Node(7)
root.left.left = Node(2)
root.left.right = Node(4)
root.right.right = Node(9)

target_node = 4
path = find_path(root, target_node)
print("Path from root to node", target_node, ":", path)

Popularity 7/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 11 2023

YOU.com

0 Answers Avg Quality 2/10

Print Root to Node Path

Contents

More Related Answers

Print Root to Node Path

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.