Witam,
#Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def insertIntoBST(self, root: TreeNode, val: int) -> TreeNode:
x = root
n = None
while True:
if root.left == root.right == None:
n = root
break
if root.val < val:
if root.right == None:
n = root
break
root = root.right
if root.val > val:
if root.left == None:
n = root
break
root = root.left
if n.val > val:
n.left = TreeNode(val)
return root
n.right = TreeNode(val)
return x
Rozwiązuje zadanie na LeetCode, do BST trzeba dodać element, mój algorytm wygląda tak:
niestety zmienna 'x' nie wskazuje na korzeń drzewa tylko na miejsce które znalazłem. Czy mógłbym stworzyć "wskaźnik" na korzeń drzewa ?
Link do zadania LINK
Dzięki za pomoc :)