diff --git a/trees/bt_preorder.py b/trees/bt_preorder.py new file mode 100644 index 0000000..396e53b --- /dev/null +++ b/trees/bt_preorder.py @@ -0,0 +1,11 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + +def preorder(root) -> list: + + if root is None: + return [] + + return [root.val] + preorder(root.left) + preorder(root.right) +