mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-02-25 10:28:39 +00:00
Update basic_binary_tree.py
This commit is contained in:
parent
14682d100d
commit
e33d860c0a
@ -12,22 +12,7 @@ class Node:
|
|||||||
self.right: Node | None = None
|
self.right: Node | None = None
|
||||||
|
|
||||||
|
|
||||||
def display(tree: Node | None) -> None: # In Order traversal of the tree
|
|
||||||
"""
|
|
||||||
>>> root = Node(1)
|
|
||||||
>>> root.left = Node(0)
|
|
||||||
>>> root.right = Node(2)
|
|
||||||
>>> display(root)
|
|
||||||
0
|
|
||||||
1
|
|
||||||
2
|
|
||||||
>>> display(root.right)
|
|
||||||
2
|
|
||||||
"""
|
|
||||||
if tree:
|
|
||||||
display(tree.left)
|
|
||||||
print(tree.data)
|
|
||||||
display(tree.right)
|
|
||||||
|
|
||||||
|
|
||||||
def display_using_in_order_traversal(root: Node | None, level: int = 0) -> None:
|
def display_using_in_order_traversal(root: Node | None, level: int = 0) -> None:
|
||||||
|
Loading…
x
Reference in New Issue
Block a user