Breaking News: Grepper is joining You.com. Read the official announcement!

return the path of the root node to the given node untill the target is found and also store the path in bst in oython

Sushil Kumar Mahato answered on July 30, 2023 Popularity 1/10 Helpfulness 1/10

answer return the path of the root node to the given node untill the target is found and also store the path in bst in oython

return the path of the root node to the given node untill the target is found and also store the path in bst in oython

Comment

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

class BST:
    def __init__(self):
        self.root = None

    def insert(self, val):
        if not self.root:
            self.root = TreeNode(val)
        else:
            self._insert_recursive(self.root, val)

    def _insert_recursive(self, node, val):
        if val < node.val:
            if node.left:
                self._insert_recursive(node.left, val)
            else:
                node.left = TreeNode(val)
        else:
            if node.right:
                self._insert_recursive(node.right, val)
            else:
                node.right = TreeNode(val)

    def find_path(self, target):
        path = []
        self._find_path_recursive(self.root, target, path)
        return path

    def _find_path_recursive(self, node, target, path):
        if node is None:
            return False

        path.append(node.val)

        if node.val == target:
            return True

        if self._find_path_recursive(node.left, target, path) or self._find_path_recursive(node.right, target, path):
            return True

        path.pop()
        return False

# Example usage:
bst = BST()
bst.insert(10)
bst.insert(5)
bst.insert(15)
bst.insert(2)
bst.insert(7)
bst.insert(12)
bst.insert(20)

target_node = 7
path_to_target = bst.find_path(target_node)
print("Path to node {}: {}".format(target_node, path_to_target))

Popularity 1/10 Helpfulness 1/10 Language python

Source: chat.openai.com

Tags: path python return root-node store target

Link to this answer
Share Copy Link

Contributed on Jul 30 2023

Sushil Kumar Mahato

0 Answers Avg Quality 2/10

return the path of the root node to the given node untill the target is found and also store the path in bst in oython

Contents

More Related Answers

return the path of the root node to the given node untill the target is found and also store the path in bst in oython

Grepper

Documentation

Social

Legal

Contact

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