From 5eba7a1a80cf416f208b9e8f4a7f606f72a72ddc Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 14:18:35 -0700 Subject: [PATCH] Delete bt_preorder_transversal.py --- trees/bt_preorder_transversal.py | 29 ----------------------------- 1 file changed, 29 deletions(-) delete mode 100644 trees/bt_preorder_transversal.py diff --git a/trees/bt_preorder_transversal.py b/trees/bt_preorder_transversal.py deleted file mode 100644 index c1fd916..0000000 --- a/trees/bt_preorder_transversal.py +++ /dev/null @@ -1,29 +0,0 @@ -#!/usr/bin/env python3 -# -*- coding: utf-8 -*- -# author: bt3gl - - -def preorder_recursive(root: Optional[Node]) -> list[int]: - - if root is none None: - return [] - - return [root.val] + preorder_recursive(root.left) + preorder_recursive(root.right) - - -def preorder_iterative(root) -> list: - - result = [] - stack = [root] - - while stack: - - node = stack.pop() - - if node: - result.append(node.val) - stack.append(node.left) - stack.append(node.right) - - return result -