Skip to content

Commit 887f9e5

Browse files
added isinstance check
1 parent ada433b commit 887f9e5

File tree

1 file changed

+8
-4
lines changed

1 file changed

+8
-4
lines changed

traverals/binary_tree_traversals.py

+8-4
Original file line numberDiff line numberDiff line change
@@ -40,31 +40,35 @@ def build_tree():
4040

4141

4242
def pre_order(node):
43-
if not node:
43+
if not isinstance(node, TreeNode) or not node:
44+
print("Invalid input")
4445
return
4546
print(node.data, end=" ")
4647
pre_order(node.left)
4748
pre_order(node.right)
4849

4950

5051
def in_order(node):
51-
if not node:
52+
if not isinstance(node, TreeNode) or not node:
53+
print("Invalid input")
5254
return
5355
in_order(node.left)
5456
print(node.data, end=" ")
5557
in_order(node.right)
5658

5759

5860
def post_order(node):
59-
if not node:
61+
if not isinstance(node, TreeNode) or not node:
62+
print("Invalid input")
6063
return
6164
post_order(node.left)
6265
post_order(node.right)
6366
print(node.data, end=" ")
6467

6568

6669
def level_order(node):
67-
if not node:
70+
if not isinstance(node, TreeNode) or not node:
71+
print("Invalid input")
6872
return
6973
q = queue.Queue()
7074
q.put(node)

0 commit comments

Comments
 (0)