Example 1: Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] """ from binary_search_tree import BST # 10 # / \ # 5 12 # / \ \ # 3 7 14 # / \ # 13 20 t = BST() t.insert(10) t.insert(5) t.insert(12) t.insert(3) t.insert(7) t.insert(14) t.insert(13) t.insert(20) print(t.get_bfs_values()) # => [10, 5, 12, 3, 7, 14, 13, 20] print(t.invert_tree(t.root)) print(t.get_bfs_values()) # => [10, 12, 5, 14, 7, 3, 20, 13]