Skip to content

Commit

Permalink
Update basic_binary_tree.py (TheAlgorithms#748)
Browse files Browse the repository at this point in the history
  • Loading branch information
Ahish9009 authored and poyea committed Apr 7, 2019
1 parent 15bc87f commit 56de3df
Showing 1 changed file with 16 additions and 0 deletions.
16 changes: 16 additions & 0 deletions binary_tree/basic_binary_tree.py
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,20 @@ def __init__(self, data):
self.left = None
self.right = None

def display(tree): #In Order traversal of the tree

if tree is None:
return

if tree.left is not None:
display(tree.left)

print(tree.data)

if tree.right is not None:
display(tree.right)

return

def depth_of_tree(tree): #This is the recursive function to find the depth of binary tree.
if tree is None:
Expand Down Expand Up @@ -41,6 +55,8 @@ def main(): # Main func for testing.

print(is_full_binary_tree(tree))
print(depth_of_tree(tree))
print("Tree is: ")
display(tree)


if __name__ == '__main__':
Expand Down

0 comments on commit 56de3df

Please sign in to comment.